月下沙茶树

看见题目第一眼就想到莫队了，为什么看网上一堆题解都是树状数组，果然我智商低吗QAQ。算了，反正莫队乱搞就好了。很明显，我们用一个数组记录编号为i的贝壳有多少个，增减的时候处理一下维护答案，即在O(1)的时间内从[L,R]到[L-1,R]或[L+1,R]或[L,R-1]或[L,R+1]，然后就可以莫队了。#include#include#include#include#inclu

刷点水题舒缓心情一开始没读懂题以为是查询那些数是不是都在那个区间里于是开始写主席树，写完发现不对QAQ题目是求那个区间里是否存在一个字串和给定串相等由于串长是一定的，每个节点存以该节点为结尾的长度为K的字符串的哈希值然后用主席树判断是否存在即可（读错题后一怒之下把主席树删了写了个特技莫队，跑得还挺快的）#include#include#include#includ

http://yuxj173.github.io/2016/04/18/hnoi2016/#more考场上唯一想出来的题，结果TM莫队写错了。。。不过题解似乎有更神的莫队做法(优化过的莫队?)不过块似乎分得有点问题，2S左右出解#include#include#include#include#includeusing namespace std;const int in

突然觉得整场省选我都是处于脑残状态这才是两天中最简单的题首先p为2,5的时候特判一下，所有以p的倍数结尾的大数都是p的倍数然后令a[i]为以i为左端点的后缀数模p的结果，显然number(l,r)=(a[l]-a[r+1])/(10^(n-r))即a[l]-a[r+1]=number(l,r)*10^(n-r)，显然10的任意次方与p互质，所以要想number(l,r)是p的倍数，