![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
ilcely
这个作者很懒,什么都没留下…
展开
-
Luogu P1083 借教室
Luogu P1083 借教室上周五做的 感觉和会场预约挺像的。。不过会场预约我没做。。。 本来想着学学这道题线段树的解法,不过发现前缀和+二分的做法更简单 推荐这篇blog偶然发现了师弟 好优秀啊… 真是惭愧。。。很神奇的一道题。 中午精神恍惚。。。唉浪费了不少时间。。#include<cstdio>#include<cstring>...原创 2018-05-27 13:56:50 · 136 阅读 · 0 评论 -
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 · 199 阅读 · 0 评论