保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P3373 【模板】线段树 2
楼主
Twinkle74
当前回复
0
已保存回复
0
发布时间
2025/8/29 15:31
上次更新
2025/8/29 21:08:57
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
Twinkle74
楼主
2025/8/29 15:31
要在储存线段树上维护的数据时开
long long
，
int
会炸。
不要每进行一步操作就在操作的范围内统一合并数据，不然操作时（不包括初始化和建树）复杂度会从
O
(
q
log
n
)
O(q \log n)
O
(
q
lo
g
n
)
退化为
O
(
n
q
log
n
)
O(nq \log n)
O
(
n
q
lo
g
n
)
，从而炸掉最后三个点。（甚至我一开始还以为是常数问题，不知道复杂度退化了的这回事……）
2025/8/29 15:31
加载中...
