要提供的是查询一个区间formula_2内的资讯formula_3，并允许修改操作。要使用线段树，此资讯必须满足对于区间formula_2与位于区间内的一点formula_5，formula_3要可以由formula_7、formula_8求得。例如范围最值查询即符合此条件。代码中, rt指的是root, 当前子树的根节点; l, r指的是当前子树所统计的区间formula_9利用完全二叉堆的性质来保存节点编号, 所以rt « 1是左子树的节点, rt « 1 | 1是右子树的节点在查询和成端更新操作中