Vijos

此题如果用常规的线段树或树状数组会非常麻烦，同时不好调试，在此介绍一种优美的做法： 由于本题是一条条线段，所以可以使用括号法： 如果需要在 \(l\sim r\) 区间种树，那么就在 \(l\) 和 \(r\) 上打一个括号表示这个区间里面种了一种树，我们使用两个树状数组 \(tr1,tr2\) 来 ......