算法
2篇文章 · 0订阅
  • 线段树&树状数组
    线段树：高效处理「区间和」查询（不仅仅可以处理和、还可以处理区间最值等）；二叉树；单点修改。 树状数组：高效处理「前缀和」查询；多叉树；单点修改。 线段树和树状数组不能处理输入数组的长度有增加或者减少的情况。 参考资料： LeetCode 307. 区域和检索 - 数组可修改 …
    LeetCode
  • 线段树模板
    先给出一个很裸的线段树板子题：开始给你n个数，标号依次为a[1],a[2]…a[n]，接下来有m次操作。每次让你执行两个操作：1.将区间[a,b]内的所有数+k。2.查询[a,b]范围内所有数的总和。遇到这种题，我们就可以用线段树解决。（至于暴力会超时，我之前写的树状数组博客中已...
    算法