摘要:
"洛谷" "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)$ 阅读全文