2017年11月18日
关于线段树
摘要： 其实线段树就是以空间来换时间的一种算法 还是以题目来解释。 题目大致内容是给你一个数列有n个数，然后有m个命令，1是让某个点增加一个值，0是询问某个区间的和。 对于这道题，我们一开始可能是想到用循环，但想想，如果数据大了呢，时间就肯定会爆。 所以我们用效率更高的算法，也就是线段数，它的复杂度是log 阅读全文
posted @ 2017-11-18 11:53 雪国大白菜 阅读(133) 评论(0) 推荐(0)