摘要: 【题解】 用线段树维护即可。区间设为一个数以及询问区间的和。第二问的答案可以用砍掉的树的总数减去砍树区间覆盖的范围。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 200010 4 #define rg register 5 #define 阅读全文
posted @ 2018-04-17 15:48 Driver_Lao 阅读(294) 评论(0) 推荐(0) 编辑