摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3809 思路：第一反应是莫队+树状数组，复杂度O(n^1.5*logn) TLE。。。 于是就有了一个想法，分块维护美丽度，再套一个莫队。 这样莫队移动端点就是O(1)的，每次询问就... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3289 思路：比较裸的莫队。 交换次数显然是逆序对个数... 然后考虑怎么从[l,r]的逆序对个数得到[l,r+1]的逆序对个数。 先离散化，用树状数组维护权值，我们只要考虑对于新加... 阅读全文