摘要：整体二分：当看到满足以下三个条件的问题：1.答案可以二分 2.多组询问 3.答案可以分批计算贡献（可加性），可以考虑用整体二分来做。 我们先来看看如果单独二分会怎么样。二分的一般是操作数、排名之类的，到了一层二分，就把 $l$ 到 $mid$ 的贡献计算一遍。之后如果贡献少了，就到 $mid$ 右边 阅读全文

摘要：题意：把一个字符串切成形如 $ABAB......ABC$ 的形式，其中 $A,B,C$ 都是非空子串且 $F(A) \le F(C)$（$F(S)$ 表示 $S$ 中出现奇数次的数的个数）。问方法数。（字符串长度 $|S| \le 2^{20}$） 思路： 1.看到一道题可以首先想暴力：按照题意模 阅读全文

摘要：struct node { int a[25]; node(){memset(a, 0, sizeof a); a[0] = 1;} node(int x) { a[0] = 0; if(!x) a[++a[0]] = 0; else while(x) a[++a[0]] = (x % 10), x 阅读全文