rt,用传统线段树不能搞,所以就用动态开子节点,这个是离散化的意思吗?
void build(int k) { if (g[k].left == 0) { g[k].left = ++tot; } if (g[k].right == 0) { g[k].right = ++tot; } }