摘要：
题意 "题目" 思路 ~~由得到的权值不重复可以看出这是一道最大权闭合子图问题~~ （反正我是没看出来），即最小割 可以看出，如果得到了权值$d_{l,r}$，可以且必须得到权值$d_{x,y},(l\leq x \leq y\leq r)$，必须要花费$[l,r]$这一区间的代价，于是可以得到建图 阅读全文
摘要：
题意 给一个序列，支持两个操作：将一段区间中的每一个$a_i$赋值为$c^{a_i}$，$c$ 给定；区间求和，对$mod$取模，不保证$mod$为质数 思路 显然 线段树 ，然而此题先要单点修改 计算中指数会非常大，但是本题$mod$又不是质数，于是可以套用欧拉定理的推论： $a^{b}≡a^{b 阅读全文