NOIP复赛重要考点

来源：天津童程童美少儿编程培训机构时间：2020/3/30 10:07:14

NOIP复赛重要考点-线段树

线段树是什么？？线段树怎么写？？

如果你在考提高组前还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇文章会浪费你人生中宝贵的5~20分钟。

上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难的算法。不得不说，我学习了这个算法5遍左右才有勇气写的这篇博客。

但是，对于OI正式选手来说，线段树不是算法，应该是一种工具。她能把一些对于区间（或者线段）的修改、维护，从O(N)的时间复杂度变成O（logN）。

废话不说，这篇博客会分为四部：

第 一部：线段树概念引入

第二部：简单(无pushdown）的线段树

第三部：区间+/-修改与查询

第四部：区间乘除修改与查询

总结

受篇幅限制，本次只介绍前两部分。

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/706/news/170018/违者必究！ 以上就是天津童程童美少儿编程培训机构 小编为您整理 NOIP复赛重要考点的全部内容。