1.树网的核：树的直径，树上最短路（贪心算法），（其实做下来没啥感觉，可能知识还没连贯起来吧）
2.长方形 ：1.单调栈：一种可以以 O(n)O(n) 的时间复杂度解决类似求对于每一个数 ii 左边（或右边）第一个（从 ii 开始）比它小（或大）的数的问题的算法
3.寻找段落：单调队列做法，1.二分法，预处理b[i]=a[i]-mid; 2.每次前缀和计算前sum[0]=0; 3.题目要求3位小数精度，eps要往小里开 4.对单调队列新的理解：for(i)枚举右端点；q[]枚举左端点，而q[]有序，但不一定连续；r在中间预处理q[]，q[r]=i指的是r这个点能到达的最远影响范围，r是生存能力较强的点
22万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
