leiyuanze

摘要： 题目大意 给定一个数列，支持区间加一个数和区间取 \(max\)，询问单点询问数值和它被更改的次数 思路 模板的吉司机线段树 维护区间最小值和严格次小值以及最小值的个数 针对询问维护区间和以及区间修改次数 那么我们可以 \(O(n\log^2 n)\) 解决问题 \(Code\) #include< 阅读全文