Zzzzzzzm

摘要： 思路 将区间二分，叶子结点保存的就是一个信息，而父亲节点则是保存两个儿子节点的信息的集合，例如和，积，个数，种类的种种信息。需要建树，维护时不仅需要修改当前节点，还需要将所维护的信息向上传递，修改上层区间时也需要向下传递。 显然的是，从下到上的传递方式时间复杂度是 \(O(\log n)\) 的，因 阅读全文