摘要：题目链接 LIS2 经典的三维偏序问题。 考虑$cdq$分治。 不过这题的顺序应该是 $cdq(l, mid)$ $solve(l, r)$ $cdq(mid+1, r)$ 因为有个$DP$。 阅读全文

摘要：题目链接 GSS $GSS1$ 对于每个询问$l$, $r$，查询$a_{l}$, $a_{l+1}$, $a_{l+2}$, ..., $a_{r}$这个序列的最大字段和。 建立线段树，每个节点维护四个信息 $c$：当前区间的元素和 $lc$：当前区间左端点开始的最大子序列和 $rc$：当前区间右 阅读全文

摘要：题目链接 Free tour II 题意：有$N$个顶点的树，节点间有权值， 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个 这是树的点分治比较基本的题，涉及树上启发式合并……仰望了黄学长的博客之后稍微有点明白了（还没有很深入地理解） 阅读全文