摘要：
Description Luogu传送门 Solution 并不需要复杂的 DS（ 考虑对于两个点 \(x,y\ (x < y)\)，什么情况下才能使它们都有贡献。 第一个条件： \[ a_x < a_y \] 这个比较显然吧，就不多说了。 第二个条件： \[ x - a_x \leq y - a_ 阅读全文
摘要：
Description Luogu传送门 Solution 不打算详细写了，简单写写做题历程。 一看题，显然要用线段树维护，但是 \(c^{a_i}\) 这东西怎存？？ 于是看了一眼标签，发现 欧拉公式 这个东西，于是想到欧拉定理。 再联想到区间开方的操作只有前 \(\sqrt n\) 次有用。发现 阅读全文