LLTYYC

摘要： 传送门 注意操作 $1$ 是在区间的每个位置加入一个数，不是加上一个值 相当于每个位置维护的是一个集合 显然树套树 一开始想的是区间线段树套权值线段树 发现这样询问区间第 $K$ 大时就要先二分答案再用 $O(log^2_n)$ 时间查询 那么单次询问的复杂度就有 $O(log^3_n)$ ，显然不 阅读全文