Luogu P2468 [SDOI2010]粟粟的书架
Luogu P2468 [SDOI2010]粟粟的书架
半道题:前缀和,矩阵
另外半道题:主席数
对于半道题我们开三维数组两个
sum[i][j][p]的值是以(1,1)为左上角以(i,j)为右下角的矩阵中 书的值>=p的和
num[i][j][p]的值是以(1,1)为左上角以(i,j)为右下角的矩阵中 书的值>=p的数量
二分查找满足要求的p
pic 1 ^
...
原创
2018-07-11 16:21:28 ·
197 阅读 ·
0 评论