• 学习笔记

    【模板】线段树

    概述 线段树是一种二叉搜索树,用来维护区间内的符合区间加法的值,支持高效的查询与修改操作。每一次操作的时间复杂度是 $O(log_2N)$ 原理 线段树把区间 $[l,r]$ 成了 $[l,mid]$ 与 $[mid+1…