2016年3月23日
BZOJ 3339 & 莫队+"所谓的暴力"
摘要： 题意: 给一段数字序列,求一段区间内未出现的最小自然数. SOL: 框架显然用莫队.因为它兹瓷离线. 然而在统计上我打了线段树...用&维护的结点...400w的线段树...然后二分查找...炸的妥妥的... 然后发现所谓的"暴力"...直接开数组维护...因为指针具有一定的单调性,一次更改可以直接 阅读全文
posted @ 2016-03-23 07:30 YCuangWhen 阅读(181) 评论(0) 推荐(0) 编辑