月下沙茶树

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

#110. 【APIO2015】Bali Sculptures 很像NOI2014的起床困难综合征 首先每一位拆开来做 从高位到低位贪心，看每一位能不能为0 N N #include #include #include #include using namespace std; const int inf=1e9; #define rep(i,l,r) for(int i=l;i<=r

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