摘要：
由于树规做的少所以即使我考试想出来正确的状态也不会转移。 一般dp的转移不那么繁杂（除了插头.....），即使多那也是清晰明了的，而且按照树规的一般思路，我们是从下到上的，所以我们要尽量简洁地从儿子那里的状态转移过来。 I.我们定义状态数组f[i][0/1]，f[i][0]表示在以这个点为根的子树里 阅读全文
摘要：
这道题大家都用的分块，然而我发现这是一个经典算法：区间染色问题。 我们区间染色时把区间分成若干连续的颜色段，然后我们每次染色删除原来的颜色段插入新的颜色段。 我们发现我们的时间复杂度直接与我们要染色区间内的颜色段数有关，而且颜色段数就等于我们要处理的区间内的分界点+1，我们可以证明我们处理的分界点数 阅读全文
摘要：
这道题看题意是在求一个二维最小瓶颈路，唯一可行方案就是枚举一维在这一维满足的条件下使另一维最小，那么我们就把第一维排序利用A小的边在A大的情况下仍成立来动态加边维护最小生成树。 阅读全文