IcePrincess_1968's World

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input第一行两个数 n,m 表示长度为n的有序序列和m个操作 第二行...

这题的思路还是挺巧妙的 最关键的一步是我们改求与当前矩形不相交的矩形个数 那么显然可以容斥，用完全在上面的+下面的+左面的+右面的-四个角上被重复算的 前面的四个比较好搞，以上面举例，插入矩形时把矩形的下边界插入树状数组，查询时抓住当前矩形的上边界在树状数组里查就好了 四个角的部分，以左上角为例，插入矩形时把矩形的右下角记录下来，查询时查矩形的左上角的左上方有多少个点 所以现在相当于要实...