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 题解这题是整体二分的果题，本来没有什么好讲的，但是蒟蒻