题目链接

传送门

想说的话

浙江省选居然考裸题?!
真是虎

题解

不想多说。。。
线段树加上树链剖分

代码