保存帖子
发现
索引
热门
陶片放逐
关于
帮助后人
板块
P1110 [ZJOI2007] 报表统计
楼主
123456ph
当前回复
6
已保存回复
6
发布时间
2025/7/2 15:42
上次更新
2025/7/3 09:55:06
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
帮助后人
123456ph
楼主
2025/7/2 15:42
使用 01-trie ,不加“trie上二分”。
虽然说
O
(
q
log
2
2
V
)
O(q\log_2^2V)
O
(
q
lo
g
2
2
V
)
看起来过不去,实则
过得去
,甚至可以
不加快读
。
卡 常 技 巧:
观察到外部的二分(求前驱后继的部分)是用来更新全局的ans(MIN_SORT_GAP)的,所以二分的边界可以设小一点。
01trie的层数设为29
若MIN_SORT_GAP答案已经为 0,则之后永远不用更新。
2025/7/2 15:42
加载中...