莫队
Rainbow6174
这个作者很懒,什么都没留下…
展开
-
BZOJ2038 2009国家集训队 小Z的袜子(hose) 题解&代码
莫队原例题【有气无力状】…手推那个O(1)的转移计算就行辣… 一眼看过去和上一道题差别不大…懒得写其它解释了 莫队详解参见http://blog.csdn.net/rainbow6174/article/details/50858386/************************************************************** Problem: 2038原创 2016-03-11 19:47:25 · 727 阅读 · 0 评论 -
BZOJ3781 小B的询问 题解&代码 【附莫队总结】
莫队这种低端局折腾了将近两天,自己也是有点浪 主要还是分块后的处理…边界算错好多次orz题意:给出一个序列包含n个1~k间的整数。共询问M个区间[L,R],求Σc(i)²(i∈[1,k]),c(i)表示i在[L,R]中的重复次数。 题解: 莫队,其实是暴力分块 首先我们注意到区间没有被修改过,那么我们可以利用cdq分治的离线思路【为什么扯到了自己还没写过的奇怪东西】…好的我们确认了这道题可以原创 2016-03-11 19:35:32 · 768 阅读 · 0 评论