2021年11月8日
Luogu P2468 粟粟的书架 【主席树】【矩阵前缀和】【二分】
摘要： #前言 传送门 好吧，本蒟蒻孤陋寡闻没见过这样鬼畜的二合一的题。 ##分析 题意大家先自己看一下，应该比较好懂，就是求一个小矩阵内元素之和大等于h的最小元素个数。 我们一看到这个题，就很容易想到二分答案来做，但是这道题的数据范围很奇怪！ 看这里： 对于 50% 的数据，满足 \(R, C\le200 阅读全文
posted @ 2021-11-08 17:08 SSZX_loser_lcy 阅读(24) 评论(0) 推荐(0) 编辑