T1：
二分答案
((sum_r-sum_l)/(r-l)<=mid)
((sum_r-mid*r)-(sum_l-mid*l)<=0)
发现实数不好统计，于是可以CDQ分治或按权值排序后比较id
T2：
首先预处理g[i][j]表示i种颜色涂j个位置，每种颜色都必须使用的方案数
(g[i][j]=(g[i-1][j-1]*(color_{tot}-(i-1))+g[i][j-1]*i))
然后枚举两列的分别的颜色数和公共的颜色数dp
然后再用矩阵快速幂优化一下就行了
T3：
首先先用主席树处理最开始的答案
然后再把所有的询问按照x排序后插入新的主席树，每次修改查询答案的变化即可
发现需要支持区间修改和单点查询，可以差分或标记永久化