2019年6月17日
数据结构之线段树入门
摘要： 一、前言 对于维护区间连续和问题，我们已经学了很多种算法和数据结构，在规定n<=100000,m(操作数)<=200000,内，暴力算法可以解决单点修改，单点求值。前缀和算法可以解决区间求和问题，而最近学的树状数组可以解决单点修改，区间求和的问题。而当我们需要区间修改时，上边的三种算法都将失效，我们 阅读全文
posted @ 2019-06-17 20:54 shao0320 阅读(403) 评论(1) 推荐(1)
****************************************** 页脚Html代码 ******************************************