天朝理科生 @ 2019-03-21 21:31:22
100000的数据如果是个链的话会不会在求重心的时候就直接炸系统栈了?
以前在树链剖分的时候就有这个疑惑
但好像一直也没炸
是不是出题人特别良心的把毒瘤测试点给隔过去了?
by mulberror @ 2019-03-21 21:35:07
@天朝理科生 不然这就是一道毒瘤题目了,出题人应该是比较良心的
by a2956331800 @ 2019-03-21 21:35:55
评测环境栈没有限制吧
by star_magic_young @ 2019-03-21 21:37:36
卡栈空间的出题人不是应该被制裁吗
by 天朝理科生 @ 2019-03-21 21:40:33
@a2956331800 我打tarjan就炸过,有个点一直RE,改成人工栈就A了。。。还有并查集,也是递归就RE,改成人工栈就A了
by a2956331800 @ 2019-03-21 22:16:30
@天朝理科生 我感觉没被卡过栈。。