洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
143525
zoutong2019/2/10 20:58

后排滋磁

2019/2/10 20:58
11751
ComeIntoPower小圆2019/2/10 22:01

@周子衡 下面那个logn\log n个块打错了吧?应该是块大小为logn\log n,随机数据下两端点在一块的概率比较小所以取logn\log n就是O(q)O(q),否则可能要调块大小

2019/2/10 22:01
11751
ComeIntoPower小圆2019/2/10 22:18

@Thomasguo666 可惜的是,这次仍然不予通过,你可以查看一下308~312页的评论,那个人写的你也多多参考

2019/2/10 22:18
112794
周子衡2019/2/10 22:22
2019/2/10 22:22
11751
ComeIntoPower小圆2019/2/10 22:23
2019/2/10 22:23
11751
ComeIntoPower小圆2019/2/10 22:24

@周子衡 https://zhouziheng666.blog.luogu.org/qian-tan-st-biao

感谢投稿,已经加入候选队列

另外,不用UPD,直接替换了。随机数据这个性质要说明一下。

2019/2/10 22:24
112794
周子衡2019/2/10 22:29
2019/2/10 22:29
107935
Thomasguo6662019/2/10 23:34
2019/2/10 23:34