假如你 TLE on #8，不妨检查一下你是不是数组开小了。本人是直接从线段树1拷过来的代码，所以数组只开到了 $10^5$。