noble_

摘要： 题目 分析 两道题目 第一问暴力预处理 用$ a[i][j][k] $和$ s[i][j][k] $ 表示从$ (1,1) $ 到 $ (i,j) $ 这个矩形中比k大的数的个数和这些数的和。 对于询问我们二分k，得出答案（最后还要减掉一些值一样的东西 详见代码） 第二问主席树 r=1时只有一个数列 阅读全文