摘要: 题解 一道典型的线段树势能分析题目 我们先来思考一下:一次修改之后,如果要直接在线段树每个节点上维护出最小值该怎么做 再思考一下什么情况不能在O(1)完成对最小值的修改 我们发现,区间与和区间或的操作本质就是拆位之后,对每一位分别做区间覆盖操作 比如某一... 阅读全文