生活不易，多才多艺

唉..树套树真的好难写…… 这题呢…线段树套平衡树… 五个操作: 在线段树上找到区间，去找每个区间对应的平衡树中比x小的有多少个 这问需要二分诶…二分看结果是不是前面正好有x-1个数比它小 就把x所在的所有区间删去a[x]这个数，插入y这个数 在线段树找到区间…平衡树找前驱 在线段树找到区间…平衡树找后继 我真的是…自带常数【哭泣】很是伤心… 一直t…… 最后…在del中..如果是...

哇真题..真的…. 线段树套线段树，外层为权值线段树，内层为位置线段树 题目是求第k大啊…我为什么..就像成第k小了？？？怕不是傻子 不过呢，这题…因为内层是动态开的…所以…不能pushup、pushdown了….不然会错 因为没有开下去，下放什么的都有问题 所以…在插入操作中，如果正好是这一段，那么就给他的标记+1，在查询个数时每次都要加上标记*区间个数；如果不是的话..要给这一段加上...