摘要: 题意: 思路: 先建好整棵树。 遇到+val操作用dfn对区间+val 遇到加新点清空一下该点的点值(这里保证了之后查询的点肯定是清空过的) 差分+树状数组or线段树 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include 阅读全文
posted @ 2019-11-28 20:17 ZMWLxh 阅读(363) 评论(0) 推荐(1)