摘要："LINK" 题目大意 给你一个$n n$矩阵，每个点有初始权值 q次询问每次把一个矩形的中心节点变成这个矩形中最大值和最小值的平均数 思路 很显然的树套树啊 就是一开始傻逼了没想到怎么去维护这个东西 其实很简单 对于每个内层树，如果属于外层树的叶子节点，那么可以直接暴力更新，复杂度$O(log(n 阅读全文

摘要：BZOJ3196 Tyvj1730 二逼平衡树Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(... 阅读全文