保存帖子
发现
索引
热门
陶片放逐
关于
树状数组常数多小啊喂
板块
P4137 Rmq Problem / mex
楼主
fangzichang
当前回复
4
已保存回复
4
发布时间
2023/7/19 14:51
上次更新
2023/11/3 08:53:50
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
树状数组常数多小啊喂
fangzichang
楼主
2023/7/19 14:51
莫队嗯套树状数组嗯二分,
O
(
n
n
log
2
n
)
O(n \sqrt{n} \log^2 n)
O
(
n
n
lo
g
2
n
)
的直接嗯冲过去了,才500ms最多的点,相比之下一只log的setT飞。
2023/7/19 14:51
加载中...