摘要：
题意:带修改的区间第k大 题解:树状数组套主席树,开n个主席树,用树状数组维护,先离散化,然后动态开点按权值插入到树状数组访问到的节点,然后修改也是同样的修改,查询需要在主席树上二分,同时维护树状数组所访问的那些节点,在主席树上跑即可 // pragma GCC optimize(2) // pra 阅读全文
摘要：
题意:给两个排列,2种操作1,查询两个区间a和b一样的值个数,2,交换b的两个值 题解:树套树,先把a变成1到n的排列,对b做相同的变换,然后问题就变成了查询区间lb,rb中la到ra的个数,带修改可以树状数组套主席树,需要内存回收 // pragma GCC optimize(2) // prag 阅读全文