摘要：
遍历贪心应该很好想 有一点需要注意 在判断一个点父亲的右子树时 需要考虑点的最深深度 以此来保证左子树的限制条件 我们开两个数组分别记录该点的最深深度和限制深度 在遍历时根据子树的深度信息更新限制深度 \(check\) 时需要考虑记录的限制深度 Code #include <bits/stdc++ 阅读全文
摘要：
考虑分治 将原序列拆成若干新区间，求经过 \(mid\) 的询问区间 在一段处理区间内，另开 \(4\) 棵线段树分别维护四段（根据最大值最小值划分）的系数 合并询问区间即可 注意如果某一个询问区间恰好包含该分治区间 直接后续更新答案即可，不然空间就爆成 \(n^2\) 了 这道题主要学的分治思想 阅读全文