ACM坑中人. 蒟蒻爬虫

supersumax

noip的坑中人

2016年10月20日

魔性の分块 | | jzoj1243 | | 线段树の暴力

摘要: 题目的打开方式是酱紫的 然而作为一只蒻蒟根本不会线段树该怎么办呢? sro MZX orz 是这样说的:用分块啊! 分块 根据紫萱学姐的教程,分块的打开姿势是这样的: 我们要对一个数组进行整体操作,那么我们就可以把他们分成元素相等的n部分,由于n部分的最大值很容易找,也就是我们可以预处理出最大值(更 阅读全文

posted @ 2016-10-20 11:11 supersumax 阅读(285) 评论(0) 推荐(0) 编辑

导航