@[WeiqiWen2009](/user/368750) 我不理解，把数据拉到 1e6 然后构造满二叉树确实能卡掉树剖，但您想让什么算法过呢，求解
by EastPorridge @ 2022-08-14 22:32:18
@[WeiqiWen2009](/user/368750) 这题就是放树剖过的，可以看看标题
by UnyieldingTrilobite @ 2022-08-14 22:37:00
@[WeiqiWen2009](/user/368750) 您难道指望LCT这种因为常数巨大复杂度对但跑得不如树剖的玩意儿过去？
顺便就是，模板题hack模板算法没有意义。
by 2020kanade @ 2022-08-14 23:01:41