本题作为树套树的模板题,考查的应该是选手对常见树套树写法的实现(如:线段树套平衡树,线段树套线段树等),我认为模板题不应该在时间和空间的常数上进行过于严格的限制。
故请求将本题时空限制调为 3s 512MB。
@minstdfx