洛谷 P2468 [SDOI2010]粟粟的书架(主席树+二分)
传送门
首先我们知道,这题数据有两部分:
对于50%的数据,满足R, C≤200,M≤200,000;
另有50%的数据,满足R=1,C≤500,000,M≤20,000;
对于前50%的数据,我们可以直接二分取书的页数下界解决。
于是我们定义to[i][j][k]表示矩阵[1,1]至矩阵[i,j]中所有不小于k的数的总和,num[i][j][k]为它们的个数。
于是...
原创
2018-07-11 11:43:22 ·
303 阅读 ·
0 评论