摘要: 一.最基础的线段树:支持区间加减修改,区间查询。 其实两个差分树状数组也可以搞定这个事情,不过还是线段树这样更加直观一点。 建议初步接触线段树的同学先看主程序再看函数,然后有需要可以手动模拟一下,有助于理解每个函数的作用~ #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2019-08-22 19:27 RakanX 阅读(196) 评论(0) 推荐(0)