摘要：
Link: BZOJ 2243 传送门 Solution: 基础树剖，但要注意的就是链合并时的边界问题 每次查询时发现当前区间为目标区间的边界时直接记录边界的值即可 注意最后一次两个边界都要考虑！ Code: 阅读全文
摘要：
Link: P3396 传送门 Solution: 其实就是要求$\sum a[k*x+y]$ 按$x$分类处理： 1、如果$x>sqrt(n)$，那么$k<sqrt(n)$直接暴力 2、如果$x<sqrt(n)$，$O(n*sqrt(n))$预处理，$O(sqrt(n))$修改 这是一道论文题，体 阅读全文
摘要：
Link: Codeforces 1053C 传送门 Solution: 先推出一个结论： 最后必有一个点不动且其为权值上最中间的一个点 证明用反证证出如果不在中间的点必有一段能用代价少的替代多的 这样问题转换为求出区间第一个大于权值和一半的点，并求结果 如果只考虑半边的结果为$\sum_{i=1} 阅读全文
摘要：
Link: Codeforces 1053B 传送门 Solution: 其实就是暴力 观察需要满足的条件： 1、个数和为偶数 2、最大个数不大于其它所有个数的和 如果只有第一个条件记录前缀和的奇偶性即可，接下来考虑去除不符合第二个条件的区间 由于一个数最大有60个1且每个数至少有1个1，因此只要暴 阅读全文