沉帖预定……
全部开$long$ $long$+e数组开大就过了。。。??
于是又有了两个问题:
1.这道题除了线段树还有哪里卡$long$ $long$
2.为啥你咕玄学评测经常数组开小$MLE$
by Kan_kiz @ 2019-05-20 13:43:12
@[千柒__](/space/show?uid=135926)
回答晚了点...
就树链剖分的做法而言
1. 线段树内更新sum(我在这里被坑了,注意计算过程中会爆int)与查询的ans变量 树剖统计答案时的ans变量
2.估计是数组开小导致越界,访问到什么奇怪的地方但不RE ,然后你线段树递归爆栈MLE (猜测)
by 学无止境 @ 2019-08-05 18:28:33
@[学无止境](/space/show?uid=68975) 感谢qwq
by Kan_kiz @ 2019-08-05 19:17:53