摘要: 题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=5177 在网上看到的题解基本都是用主席树,也就是带点骚操作的暴力直接艹过去的。这里分享一个比较清真的分块做法。 因为$ p , a_i $的值域较小,因此我们可以考虑把序列分成$ size 阅读全文
posted @ 2019-04-10 19:48 QuartZ_Z 阅读(168) 评论(0) 推荐(0) 编辑