摘要：
图染色 根号分治 图染色 - 题目 - Daimayuan Online Judge 图染色问题一般可用，树染色可用 dp 等方法 设一个阈值 M 度数大于 M 的点可设为大点，<= M 的设为小点 查询 若为小点，直接暴力枚举邻居，最多枚举 M 个 若为大点，不能暴力枚举，可考虑在修改的时候就算出 阅读全文
摘要：
等差数列加 根号分治 等差数列加 - 题目 - Daimayuan Online Judge 设一个阈值 \(M\) 给等差数列的位置上加 k 若公差 d >= M, 则暴力加，每次操作复杂度最高为 \(O(\frac nM)\) 若公差 d < M, 则可以打标记记录下公差为 \(d\), 第一个 阅读全文