526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
103470E
[题解]CFgym103470E Paimon Segment Tree
Paimon Segment Tree 区间加,求一段时间内的区间平方和。 \(n, m, q \le 5 \times 10^4\)。 对时间维差分一下,变成询问区间历史平方和。 离线下来扫描线,扫描线维护时间维,数据结构维护序列维。 考虑维护二元组 \((a, s)\) 表示当前位置值为 \(a ......
题解
103470E
Segment
103470
Paimon
更新时间 2023-11-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页