Ab.Ever

题目传送门们HDU 5412 BZOJ 3110题目分析什么叫整体二分①假如给你一个区间，让你求区间第K小，你怎么做？ =。=排序。。或者二分答案然后检验。②假如给你很多区间呢？ 主席树。③假如带修呢？ 树套树！线段树套树状数组/treap。其实没必要，直接上整体二分。整体二分是普通二分的进阶版，二分答案的同时，依据与答案的关系将所有的修改和询问分成左右两边再递归求解。整体二分可以解决求

题目描述输入格式第一行为数据组数。 对于每一组数据： 输出格式对于每一组数据： 共N行，第i行输出一个整数，表示第i个团队最早是在哪一轮攻击后就解散，或者-1.输入样例 1 3 5 1 3 2 1 3 10 5 7 3 4 2 4 1 3 1 3 5 2输出样例 3 -1 1题解这题是整体二分的果题，本来没有什么好讲的，但是蒟蒻

题目传送门COGS 2580. [HZOI 2015]偏序 IISolution由于周围的神犇们都学了CDQ分治，菜鸡我整天对他们的讨论一头雾水，于是我也照葫芦画瓢地学了一发，然后就找了一道CDQ分治裸题，来自我愉悦一下。首先CDQ分治和整体二分有些相像，我个人的理解就是CDQ分治是注重过程的二分，整体二分则是直接二分答案，然后将操作划分。CDQ一般的套路就是将一段可看成修改和询问操的作序列按时间排

就用它作为2018年的第一篇博客，借此表达我对珂学的热爱吧！

题目描述权限门题目大意：给一个字符串集合S、一堆操作。操作1就是在在另一个集合T中加入一个串P，操作2就是问你S中第x个串是T中多少个串的子串。|S|,q<=1e5，S中串总长度L1和T中串的总长度L2分别<=2e6。题解考虑把S集合里的串那去建AC自动机，然后每次读入一个P，它的贡献就是从它在树上能匹配到的节点，沿着fail指针一直往上跳能走到的所有点。于是直接对S集合的串建出fail树，然后每个