题意:给出$a[1...n]$,共$n$次操作,每次删除一个位置$p_i$(强制在线),此时区间会变为两个分离的区间,求每次操作的最大区间逆序对 (更多…)
Read More分类:平衡树
Codeforces – 527C 平衡树维护几何
题意:给定一个矩形$W*H$,一共$n$次切割操作(水平/垂直),求每次操作后得出的最大面积 (更多…)
Read MoreBZOJ – 3489 KD树 范围计数 空间思维转换
题意:给定数列$a[1...n]$,$Q$次查询$[L,R]$中只出现一次的最大值 (更多…)
Read MoreHDU – 4699 对顶栈
(更多…)
Read More