摘要：
题目链接 根号算法真的是博大精深啊……明明是暴力但复杂度就是能过 这也太强了吧！！！ 预处理出p<=sqrt(n)的所有情况，耗时n根n 查询： 如果p<=根n，O1查表 如果p>=根n，因为只有小于根n个数对答案有贡献，所以枚举，耗时根n 修改： 因为单点修改，直接修改1~size所有的情况，耗时 阅读全文
摘要：
题目链接 激动qwq。这是我A的第一道分块。 分块之后对块内元素暴力sort。修改的时候对于整块打个标记，查询的时候只需要查C-tag就行了 对于非整块，暴力修改，改完之后sort 对于查询……非整块暴力查询，整块二分C-tag的位置就好啦 阅读全文
摘要：
题目链接 树形DP水题qwq。 设f[i][j]是以i为根的子树，染成j色，且满足内部需求的最少染色节点数。 设to是x的子节点，那么状态转移方程如此设计： 1、f[i][0] 这个状态表示i不染色，那显然很好办，对于每个to从f[to][1],f[to][2]和f[to][0]里选一个最小的即可。 阅读全文