线段树的一些技巧 单点修改的写法 有单点修改操作时,使用map记录数组某个位置的点在线段树中的位置可以更快更好写地修改。 void build(int l, int r, int rt) { if (l == r) { //... map[l] = rt; return; } //... } void update(int rt, int v) { rt = map[rt]; tree[rt] += v; while (rt >>= 1) update(rt); ...