摘要: 说起树状数组,那就不得不提到线段树,它们可以说都可以完成区间修改和区间查询,但是树状数组的常数小,还好写,但是缺点是不能实现其他的高端操作,因此我们应该把这两种方法都掌握。对于那些简单的操作,可以用树状数组来写,反之就得用线段树了。 树状数组的主要思想跟线段树差不多,都是采用分治,但是他们的代码实现 阅读全文
posted @ 2018-07-01 19:28 DAGGGGGGGGGGGG 阅读(157) 评论(0) 推荐(0)