2019年8月19日
线段树总结
摘要： # 高级数据结构——线段树~~总结~~ ## 本蒟蒻最近在做线段树的题，做了一小部分，有感而发，故写下这篇博客，如有错误，请大佬指出。 线段树，作为一种高级数据结构，而其作用与分块、树状数组均有一脉相承的部分，而且有的题均可以使用上面的两种算法去解决（当然只是一部分题） 对于线段树的介绍，我也就不再多说了，即对于数列将其放在树上进行维护一些值，在题目的要求下进行修改和更新，最后得到答案。 ... 阅读全文
posted @ 2019-08-19 18:55 惜时如金 阅读(353) 评论(0) 推荐(1) 编辑