摘要: 一.线段树的作用: 待补充:目前我遇到的作用是能够动态的得到某一区间的某一特性。 什么叫动态呢? 即我可以临时改变某一区间的值,同时整个区间的这个特性也会动态的改变,保持这个特性; 如果说前缀和,单调栈等是预处理,静态的,那么这个就是动态的。 二.线段树的实现: 其实现的几个方法:建,查,改。 以具 阅读全文
posted @ 2022-04-23 21:57 次林梦叶 阅读(46) 评论(0) 推荐(0)