摘要：
题目：https://www.luogu.org/problemnew/show/P4135 分块大法； 块之间记录答案，每一块记录次数前缀和； 注意每次把桶中需要用到位置赋值就好了； 为什么加了特判会 T 一个点? 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 对于每个位置，求一个前缀最大值和后缀最大值； 也就是从1到 i 的异或和要找前面某处的一个异或和，异或一下就有了一段区间的异或和； 要最大化这个值，就是从前面所有异或和中找到恰好和这个值 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1116 分析性质，只要有环，那么给环定一下向就满足了条件； 环上点的其他边可以指向外面，所以两个连通块合并时只要一个有环，那么整个连通块就都可以了。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 就是分块，预处理出从第 i 块到 j 位置的答案，以及从第 i 块到最后位置间每个数出现的次数； 然后块内统计、块外暴力即可。 代码如下： 阅读全文