摘要：
（本系列函数参数表示为$k$节点存储区间$[l,r]$的和，查询/修改的点为$x$,查询/修改的区间为$[x,y]$） 上一篇简单介绍了以下线段树，本文就说一下线段树的构建与查询。（本系列均以区间和为例） 1.构建 我们从线段树的定义可以知道，$k$节点储存$ls(k)$和$rs(k)$两节点的和。 阅读全文
摘要：
1.引入 给定一个区间$[1, n]$，希望你实现一种数据结构，支持以下操作： 1.修改$i$号节点的值。 2.询问区间$[i, j]$中所有节点的和。 这不是树状数组板子 3.修改区间$[i,j]$中所有节点的值 4.询问$i$号节点的值 这不还是树状数组板子 如果我要求一个数据结构，同时满足这四 阅读全文