本题似乎可以被错误的复杂度通过

DPair @ 2021-04-09 20:12:50

by xzggzh1 @ 2021-04-13 13:03:00

@FutaRimeWoawaSete 您写的是树剖还是LCT啊

by FutaRimeWoawaSete @ 2021-04-13 13:09:12

@xzggzh1 树剖啊……LCT干什么。

by FutaRimeWoawaSete @ 2021-04-13 13:09:26

这道题哪里要用LCT啊？

by DPair @ 2021-04-13 13:14:12

LCT少只log

by xzggzh1 @ 2021-04-13 13:18:32

@FutaRimeWoawaSete 我的代码卡了卡常也只能 200ms+ ，不知道为什么题解跑的这么快

by FutaRimeWoawaSete @ 2021-04-13 13:27:42

那应该是常数大？

我也不是很清楚，说不定是数据搞下来没把树剖给卡满到 O(n \log n ^ 2) 吧？

by FutaRimeWoawaSete @ 2021-04-13 13:28:10

@xzggzh1 那时候真没去想打 LCT 直接就莽了树剖上去……

by DPair @ 2021-04-13 15:03:24

所以什么时候改时限啊。。。

by noip @ 2021-04-13 19:09:10

@DPair 感觉可以啊

by DPair @ 2021-04-13 19:11:33

已经卡掉部分正解了（（