loney_s

摘要： 题目 "传送门" 思路 不好想到 定义t数组，其中$t_i$表示在$1\le ja_i$，所以此时$t_i$会减1 那k轮呢？ 应当有$t_i=max(t_i k,0)$ 看上去有一个max很难维护 但其实用权值线段树就好了 最后的答案就是询问值域$k+1\rightarrow n$的和减去k乘上值 阅读全文

摘要： 题目 "传送门" 思路 可以考虑先用二操作进行连边 现在我们就面对了一个个的块 因为二操作不会改变整个块的和 所以我们就可以将一个块缩成一个点 之后我们在考虑1操作 一样的，我们用1操作针对缩了之后的点进行连边 很明显，如果有环（包括自环），这一个块的和可以任意的+2或者 2 考虑无解的情况 一个块 阅读全文