2019年9月18日
洛谷P2468 [SDOI2010]粟粟的书架 二维前缀和+二分+主席树
摘要： 题目链接 从数据范围可以看出，该题给出的数据有两种类型： 1.给一个最大 200 X 200 的矩阵。 2.给一个最长为 500000 的数列。 那么我们显然需要对这两种数据类型设计两种算法来分别解决。 1.对于 200 X 200 的矩阵，因为每本书页数不超过1000，可以用二维前缀和处理sum[ 阅读全文
posted @ 2019-09-18 01:22 BakaCirno 阅读(196) 评论(0) 推荐(0) 编辑