103470

Paimon Segment Tree 区间加，求一段时间内的区间平方和。 \(n, m, q \le 5 \times 10^4\)。 对时间维差分一下，变成询问区间历史平方和。 离线下来扫描线，扫描线维护时间维，数据结构维护序列维。 考虑维护二元组 \((a, s)\) 表示当前位置值为 \(a ......

树上区间dp。 由于dp转移跟左右端点有关，考虑怎样转移端点。 左右端点只有被染色了才能被转移，那就多记个两维，表示左右端点是否已经被染色就好了。 $dp_{u,v,t,0/1,0/1}$ 表示左右端点 $u$，$v$ 当前已经染了 $t$ 个点，左右端点染色四种情况的路径长度。 ```cpp #i ......