YJY的博客

Luogu P1083 借教室 上周五做的 感觉和会场预约挺像的。。不过会场预约我没做。。。 本来想着学学这道题线段树的解法，不过发现前缀和+二分的做法更简单 推荐这篇blog 偶然发现了师弟 好优秀啊… 真是惭愧。。。 很神奇的一道题。 中午精神恍惚。。。唉浪费了不少时间。。 #include<cstdio> #include<cstring>...

Luogu P2468 [SDOI2010]粟粟的书架 半道题：前缀和，矩阵 另外半道题：主席数 对于半道题我们开三维数组两个 sum[i][j][p]的值是以（1，1）为左上角以（i，j）为右下角的矩阵中 书的值>=p的和 num[i][j][p]的值是以（1，1）为左上角以（i，j）为右下角的矩阵中 书的值>=p的数量 二分查找满足要求的p pic 1 ^ ...