为什么我的树剖常数有些大
  • 板块学术版
  • 楼主lzy20091001
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/6 20:51
  • 上次更新2024/8/6 21:51:43
查看原帖
为什么我的树剖常数有些大
932039
lzy20091001楼主2024/8/6 20:51

在 P3384 的模板题中,我的代码跑了 909ms。

评测记录:https://www.luogu.com.cn/record/171027240

放在云剪贴板的代码:https://www.luogu.com.cn/paste/x3nsisc2

我的朋友的树剖比我快了非常多:https://www.luogu.com.cn/record/150324510

我感觉非常奇怪,因为平常我的代码常数是相当小的。比如,这位朋友的线段树就比我慢不少。难道是和封装有关?如果是这样我就要考虑改掉这个习惯了。

这可能比较无聊,但毕竟树剖的大优势就是小常数,所以还是想请教一下各位佬。

2024/8/6 20:51
加载中...