线段树+重链剖分

题目的执行用时击败了99%的用户

时间刺客

题目的内存消耗击败了99%的用户

同时达成时间&空间双击败了99%的用户

ACGO题库(Acgo.Cn)专业的编程算法训练平台，为你提供Cow Land--Gold题解的解题思路方法交流，致力于为CSP-J/S、GESP、NOIP、ACM等竞赛选手提供训练题库资源，包括适合C++入门到高级训练、赛前集训等刷题训练资源，是学习NOIP等竞赛的理想网站。