摘要："cf 443 D. Teams Formation" (细节模拟题) 题意： 给出一个长为$n$的序列,重复$m$次形成一个新的序列,动态消除所有k个连续相同的数字，问最后会剩下多少个数(题目保证消除的顺序对答案不会造成影响) $n define P pair define LL long lon 阅读全文

摘要："cf 442 div2 F. Ann and Books" (莫队算法) 题意： $给出n和k,和a_i,sum_i表示前i个数的和,有q个查询[l,r]$ 每次查询区间$[l,r]内有多少对(i,j)满足l define LL long long using namespace std; con 阅读全文

摘要："cf 442 D. Olya and Energy Drinks" (bfs) 题意： 给一张$n \times m(n 这里有两种方法可以来实现 1、用set来维护每行每列的点，从set中查找出当前点四个方向最近的点 判断距离是否超过k，更新完之后再从set中删点 这样的时间复杂度为$O(n m 阅读全文

摘要："fzu 2246" (ac 自动机) 题意： 某一天YellowStar学习了AC自动机，可以解决多模式匹配问题。YellowStart当然不会满足于此，它想进行更深入的研究。 YellowStart有一个母串$S$，以及$m$个询问串$T$，它发现如果把母串删除掉一个子串，把剩余的串按原先顺序拼 阅读全文

摘要：``` / CDQ分治的对象是时间。 即对于一个时间段[L, R]，我们取mid = (L + R) / 2。 分治的每层只考虑mid之前的修改对mid之后的查询的贡献，然后递归到[L,mid]，(mid,R]。 显然，CDQ分治是一种离线算法，我们需要将所有的修改/查询存下来，一起进行操作。 同时 阅读全文