萌新求教呜……

P3178 [HAOI2015] 树上操作

沉帖预定…… 全部开$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


|