社区讨论

为什么我的树剖常数有些大

学术版参与者 6已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lzif72w4
此快照首次捕获于
2024/08/06 20:52
2 年前
此快照最后确认于
2024/08/06 21:51
2 年前
查看原帖
P3384 的模板题中,我的代码跑了 909ms。
放在云剪贴板的代码:https://www.luogu.com.cn/paste/x3nsisc2
我的朋友的树剖比我快了非常多:https://www.luogu.com.cn/record/150324510
我感觉非常奇怪,因为平常我的代码常数是相当小的。比如,这位朋友的线段树就比我慢不少。难道是和封装有关?如果是这样我就要考虑改掉这个习惯了。
这可能比较无聊,但毕竟树剖的大优势就是小常数,所以还是想请教一下各位佬。

回复

7 条回复,欢迎继续交流。

正在加载回复...