<span>模拟52 题解</span>
A. 平均数
刚开始没想到。
突然想到二分判定。
然后想到平衡树，想着这题也太难了。
然后想到树状数组离散一下就好打了。
然后忘了开longlong，被搞成了60分。
其实精度确实有问题，和暴力拍千组左右数据会出错。
所以其实问题是求逆序对，打归并排序或许常数会小一点。
B. 涂色游戏
一眼矩阵快速幂。
把小的那一维放在矩阵里，转移系数与某题类似。
然后直接快速幂就完了。
C. 序列
简单的数据结构题，
随便维护一个主席树，
把询问通过差分放到序列上，
考虑每次修改对答案的贡献就出来了。
投递字节跳动等公司8个岗位 >
