Nelson's space

摘要： 倍增+set判二元组。 传送门：GO 用三个数组f[i][0/1],g[i][0/1],h[i][j][0/1][0/1]分别表示 f:以i为参考点，它选或不选的最小子树； g:子树以外的部分的最小值。 h:用于倍增，是从一个点i到它2^j祖先这段路径上的所有分支和路径减去i所在子树，这一块的最小值 阅读全文