关于Splay写P5494线段树分裂
  • 板块学术版
  • 楼主2020kanade
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/1/5 22:08
  • 上次更新2023/10/28 12:46:12
查看原帖
关于Splay写P5494线段树分裂
456724
2020kanade楼主2022/1/5 22:08

只AC了#12,感觉是split操作有问题

另外怀疑dsu写假,拿P3324测试发现复杂度仍然是log方水平

(不要问我为什么瞎搞,正经版本在写了,只是想看看splay能干多少东西以及加深理解)

这里是码

2022/1/5 22:08
加载中...