摘要：
"洛谷" "Codeforces" 这题我写了四种做法…… 思路 不管做法怎样，思路都是一样的。 好吧，其实不一样，有细微的差别。 第一种 考虑位置$x$对区间$[l,r]$有$\pm x$的贡献当且仅当$pre_x\!\!\!r$，其中$pre,nxt$表示与$x$同种颜色的前驱后继。 那么题目就 阅读全文
摘要：
"洛谷" "Codeforces" 建议阅读 "这篇博客" 作为预备。~~无耻地打广告~~ 思路 与bzoj4025很相似，思路也差不多，可以看上面那篇博客。 仍然是用二分图的充要条件：没有奇环。 然而这题难在每条边的存在时间不固定，无法一开始知道。 可以每次在加入这条边的时间点判断能否成功修改，确 阅读全文
摘要：
"传送门" 毒瘤出题人卡精度…… 思路 看到森林里加边删边，容易想到LCT。 然而LCT上似乎很难实现往一条链里代一个数进去求和，怎么办呢？ 善良的出题人在下方给了提示：把奇怪的函数泰勒展开搞成多项式，就很好维护了。 注意到数都很小，精度问题不会太大~~（那你还被卡）~~，可以直接在$0$处泰勒展开 阅读全文