摘要：题目 P3747 [六省联考 2017] 相逢是问候 分析 首先根据扩展欧拉定理，可以知道每一个数最多取 \(\log\) 级别次模，也就是说一个点最多修改 \(\log\) 级别次就不会变了。 那么直接就是势能线段树的思想，直接线段树维护每一个区间的最小修改次数，然后每次暴力修改消耗势能，如果势能 阅读全文

摘要：#164. 【清华集训2015】V yhx's blog 貌似是一个论文题，是jls线段树的题目。 首先我们定义一种标记 \((a,b)\)，表示给这个区间先加上 \(a\) 再跟 \(b\) 取 \(max\)，不难发现题目里提到的三种操作分别都可以用这样的标记来代替： 1、区间加$v$：\((v 阅读全文