Lesords

题目传送门：https://codeforces.com/problemset/problem/438/D题意：简要概述下题目：对应一个长度为n的区间，执行以下几个操作：计算区间 [l, r] 的总和对区间 [l, r] 内的所有数进行取模操作，即 a[i] = a[i] % x将k位置的值修改为x题解： 势能线段树对于每个位置的值val来说，进行取模操作 %x 时如果 val 的值小于x，那么结果不变，也就说可以忽略这个操作否则，对于val来说，val%x 的结果肯定小于 val/

题目传送门：https://www.luogu.com.cn/problem/P4145题解： 势能线段树 树状数组 + 并查集对于每个位置的值a[i]，由于对1开根号还是1，所以到达1时，可以忽略对应操作那么对于任意一个数值，其实只需要操作若干次即可（据说为 log2log2alog_2 log_2 alog2​log2​a 次）所以对于区间[l, r]，可以直接暴力修改不为1的位置，忽略1的位置由于会出现一段区间为1的情况，所以可以利用并查集来记录当前位置后一个 不为1 的位置代码及注释如下

题目传送门：https://pintia.cn/market/item/1442013218528759808题意：简要概述下题目，对于区间大小为n的题解：代码及注释如下：