$长安一片月\_22$

摘要： 妙不可言！妙绝人寰！ 单点修，区间查，包是线段树的。考虑如何比较两节点大小。 考虑二叉搜索树，我们只要再给每个节点附一个权值，就可以比较了！ 注意力相当惊人的注意到，假如给每个点一个区间 \([l_x,r_x]\)，左右儿子分别表示为 \([l_x,\lfloor\frac{l_x+r_x}2\rf 阅读全文