摘要：
看到这道题时没有什么思路，只会打暴力，而且数据范围比较有迷惑性，那基本就是分块了. 现在有两个暴力： 1.每次 $O(1)$ 更新边权，然后 $O(m)$ 暴力查询一个点的答案.2.每次将所有边排序，然后 $O(1)/O(\log n)$ 查询点权 上述两种做法中查询与更新的时间复杂度很不平衡，所以 阅读全文
摘要：
只会 80pts. 最裸的暴力（40pts） 令 $f[i][j]$ 表示当前 DP 到 $i$，划分成了 $j$ 段的最小值. 时间复杂度 $O(n^2)$ 一点优化（60 ~ 80pts) 有几个测点 $a[i]$ 很小，那么可以直接开一个桶 $s[i][j]$ 表示前缀异或和为 $i$，且划分 阅读全文