分块
文章平均质量分 73
nlj1999
这个作者很懒,什么都没留下…
展开
-
1878: [SDOI2009]HH的项链
看见题目第一眼就想到莫队了,为什么看网上一堆题解都是树状数组,果然我智商低吗QAQ。算了,反正莫队乱搞就好了。很明显,我们用一个数组记录编号为i的贝壳有多少个,增减的时候处理一下维护答案,即在O(1)的时间内从[L,R]到[L-1,R]或[L+1,R]或[L,R-1]或[L,R+1],然后就可以莫队了。#include#include#include#include#inclu原创 2015-12-14 15:59:37 · 396 阅读 · 0 评论 -
APIO2015 UOJ 110-112
#110. 【APIO2015】Bali Sculptures很像NOI2014的起床困难综合征首先每一位拆开来做从高位到低位贪心,看每一位能不能为0NN#include#include#include#includeusing namespace std;const int inf=1e9;#define rep(i,l,r) for(int i=l;i<=r原创 2016-04-27 19:37:45 · 651 阅读 · 0 评论 -
BZOJ 3207: 花神的嘲讽计划Ⅰ
刷点水题舒缓心情一开始没读懂题以为是查询那些数是不是都在那个区间里于是开始写主席树,写完发现不对QAQ题目是求那个区间里是否存在一个字串和给定串相等由于串长是一定的,每个节点存以该节点为结尾的长度为K的字符串的哈希值然后用主席树判断是否存在即可(读错题后一怒之下把主席树删了写了个特技莫队,跑得还挺快的)#include#include#include#includ原创 2016-05-25 20:15:27 · 438 阅读 · 0 评论