摘要：
"洛谷" "Codeforces" 思路 一开始想到莫队+bitset，发现要T。 再想到分块+bitset，脑子一抽竟然直接开始写了，当然也T了。 最后发现这就是个裸的CDQ分治…… 发现$a$不变，可以处理出每个数在$a$中的位置$pos$。 然后处理出$aa_i=pos_{b_i}$，交换时就 阅读全文
摘要：
"传送门" Div 2的比赛，前四题还有那么多人过，应该是SB题，就不讲了。 这场比赛一堆计数题，很舒服。（虽然我没打） E. The Top Scorer 其实这题也不难，不知道为什么这么少人过。 考虑枚举那人的分数和有多少人和他同分，推一下就会发现我们只需要知道$calc(sum,n,top)$ 阅读全文