摘要：
【题目大意】 给出一个长度为n的序列和m组查询(i,j,k)，输出[i,j]中的第k大数。 【思路】 先离散化然后莫队分块。用树状数组来维护当前每个值的个数，然后对于每次询问二分答案即可。 又一次实力写错二分…（生无可恋脸.jpg） 阅读全文
摘要：
【题目大意】 一共有n份，每份有一个大小和一个编号。Mato每天随机选一个区间[l,r]，拷贝出来（即对原序列不影响），给它们排序，并且每次只能交换相邻两份文件。问每天最少交换几次？ 【思路】 显然，每天最少交换次数=[l,r]逆序对的个数。离散化后，用莫队离线查询，用树状数组来维护当前的区间。 假 阅读全文
摘要：
【题目大意】 输入一个字符串，其中：(1)a..z:在字符串末尾添加当前字符(2)P:输出当前字符串(3)B:从当前字符串末尾删去一个字符。 给出m组查询，输出第i个输出的字符串在第j个输出的字符串内出现了几次。 【思路】 卡了好久，写完不想调试，调试完不想提交，期间颓颓颓地弄了下博客的界面，弄成了 阅读全文