EI
关于 EI 的三次多项式复合的一些注解
感谢 APJifengc 指导 . 看了 xiaoziyao 的复合，大概理解 EI 的思路了，但是似乎细节上有一些问题，在此注记 . 下文「复合」均指右复合 . 前置内容 复合二次分式的内容可以参考参考文献 [2] . 复合 \(ax+b\) 先考虑如何复合 \(x+c\) . \[\begin{ ......
EI 的区间加正数区间最大子段和的 polylog 做法（KTT）
非常有道理。orz EI。 首先单点修改区间最大子段和是 GSS 的经典问题。我们维护出区间和 \(sm\)、最大前缀和 \(lmx\)、最大后缀和 \(rmx\)、最大子段和 \(mx\)，发现这是一种半群信息，直接线段树维护就可以了。 那么对于区间加正数问题，我们依然考虑线段树。线段树想要 pu ......