随笔分类 -  分块

bzoj2453 维护队列
摘要：同bzoj2120：http://www.cnblogs.com/HugeGun/p/5350712.html 阅读全文
posted @ 2016-04-03 21:07 HugeGun 阅读(193) 评论(0) 推荐(0)
bzoj2120 数颜色
摘要：题目链接 分块，对于每一块，按照“之前第一个与i颜色相同的位置” 排序，在块内二分即可 阅读全文
posted @ 2016-04-03 21:06 HugeGun 阅读(247) 评论(0) 推荐(0)
bzoj3809 Gty的二逼妹子序列
摘要：题目链接 第一反应树状数组+莫队 为何数据这么大 时间限制这么长。。。。 以至于冬哥问我莫队能不能做。。。 然后他就去写了树状数组+莫队 然后T T T T T T T 我就把权值也分块了，然后查询可做到√n的复杂度 由于权值范围与n同阶，于是可以沿用莫队分块的数组 我WA了是因为m打成n了QAQ 阅读全文
posted @ 2016-02-23 08:49 HugeGun 阅读(211) 评论(0) 推荐(0)