在 P3384 的模板题中,我的代码跑了 909ms。
评测记录:https://www.luogu.com.cn/record/171027240
放在云剪贴板的代码:https://www.luogu.com.cn/paste/x3nsisc2
我的朋友的树剖比我快了非常多:https://www.luogu.com.cn/record/150324510
我感觉非常奇怪,因为平常我的代码常数是相当小的。比如,这位朋友的线段树就比我慢不少。难道是和封装有关?如果是这样我就要考虑改掉这个习惯了。
这可能比较无聊,但毕竟树剖的大优势就是小常数,所以还是想请教一下各位佬。