题目地址：https://www.acwing.com/problem/content/898/给定一个长NNN数列aaa，求严格单调递增的子序列的最长长度。数据范围：1≤N≤1000001\le N\le 1000001≤N≤100000−109≤x≤109-10^9\le x\le 10^9−109≤x≤109xxx是数列中的数思路是偏序集分解定理。一个偏序集的最长链的长度，就是它能分解为最少

一起做保序离散化（用哈希表），接着可以用经典求法。的数有多少个，可以在树状数组里求前缀和，如果有。离散化之后，将这个位置的数加。

题目地址：https://leetcode.com/problems/count-of-smaller-numbers-after-self/给定一个数组AAA，要求返回一个数组BBB，其中B[i]B[i]B[i]是A[i]A[i]A[i]右边比A[i]A[i]A[i]小的数的个数。思路是用树状数组。可以先参考这一题https://blog.csdn.net/qq_46105170/article

先用并查集统计一下每个连通块的点数，设点数为。条边，问有多少个点对是不连通的。个顶点的无向图，给出图中的。

题目地址：https://leetcode.com/problems/trapping-rain-water-ii/给定一个二维矩阵AAA，每个位置表示这个位置的柱子高度。问下雨的时候这个矩阵上面最多能盛多少水。思路参考https://blog.csdn.net/qq_46105170/article/details/108575830。代码如下：import java.util.Objects;

题目地址：https://leetcode.com/problems/basic-calculator-iii/给定一个中缀表达式，以字符串sss形式给出，包含空格，数字（题目保证除非是000，否则不以000开头），加减乘除和左右小括号。要求求其值。经典算法是用两个栈，一个存操作数，另一个存操作符。具体算法可以参考https://blog.csdn.net/qq_46105170/article/

题目地址：https://www.acwing.com/problem/content/342/在郊区有NNN座通信基站，PPP条双向电缆，第iii条电缆连接基站AiA_iAi​和BiB_iBi​。特别地，111号基站是通信公司的总站，NNN号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第iii条电缆需要花费LiL_iLi​。电话公司正在举行优惠活动。农产主可以指定一条从111

题目地址：https://leetcode.com/problems/climbing-stairs/斐波那契数列。代码如下：public class Solution {public int climbStairs(int n) {if (n == 1 || n == 2) {return n;}...

可以用一个平衡树存当前正在跑的进程占用的内存的左右端点，用一个堆按释放时间存所有正在跑的进程，为了找到将要释放的进程，我们可以将进程内存起点也存一下，做成pair然后进堆里；为了存等待队列，我们需要开一个队列，这个队列要存等待的进程需要的内存大小和运行时间。1、 内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。开始连续排列，地址相邻的内存单元被认为是逻辑上连续的。内存是计

题目地址：https://leetcode.com/problems/number-of-ways-to-arrive-at-destination/给定一个nnn个顶点的无向带权图，顶点编号0,1,...,n−10,1,...,n-10,1,...,n−1。求000到n−1n-1n−1最短路的条数。用Dijkstra算法，可以在Dijkstra树上按拓扑序做一下递推。思路参考https://bl