@[shadowice1984](/space/show?uid=56384) 您毒瘤吧
by chen_zhe @ 2019-01-03 21:21:20
@[chen_zhe](/space/show?uid=8457)
嘤嘤嘤
by shadowice1984 @ 2019-01-04 07:12:55
算了，lxl后继有人了...硬生生把提交搞多了0.1k，抱歉浪费了评测资源
by ButterflyDew @ 2019-01-04 09:03:17
@[shadowice1984](/space/show?uid=56384) 我的全局平衡二叉树加了fread之后，终于花了2467ms跑过了最后一个点...感人肺腑
by GKxx @ 2019-01-05 19:41:40
@[GKxx](/space/show?uid=72071)
STO 卡常dalao
by shadowice1984 @ 2019-01-05 19:44:00
@[ButterflyDew](/space/show?uid=63727)
lxl比我毒上$10^{10^{10^{10^{10}}}}$个数量级吧
by shadowice1984 @ 2019-01-05 19:45:01
@[shadowice1984](/space/show?uid=56384)
emmm？@我干嘛啊...
我只是讲一讲道理啊...
（总不能把我挂出来表吧...
（我太菜了.jpg
（我虽然也暴力过了，但是也要写正解啊.jpg
（虽然我觉得这个题和[秘密袭击](https://www.luogu.org/problemnew/show/P4365)一样，没有出成常规题的价值
（比如说可以出成题答，然后强行加大数据范围，树剖在考试时间内跑不过去.jpg
（当然，上面的那个是我开的玩笑
（不得不承认的是正解的思想是好的.jpg
by Winniechen @ 2019-01-08 22:05:52
可以用树剖加线段树，每个重链建一颗线段树，单点更新保存每个叶子节点，更新即可，时间复杂度O(nlogn)，因为重链的长度使得单颗树的时间复杂度变成O(log重链长度)
by Huah @ 2019-11-07 16:45:14