较为模板的树剖题，每个节点开个堆维护轻子树信息的想法比较好想。

话说有个类似的题 P5314 怎么是黑啊/yun