莫队算法
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[CF 86D] Powerful array · 莫队算法
莫队算法板子题,再打一遍增强记忆。 1.记得处理询问中l==r的情况。 2.注意long long 今天才知道原来CF是架在Windows上的。。。 #include #include #include #include #include #include using namespace std; #define ll long long #define sqr(x) ((ll原创 2015-06-23 19:53:06 · 722 阅读 · 0 评论 -
[BZOJ 2038] 2009国家集训队 小Z的袜子 · 莫队算法
今天看wzy大神的blog看见了莫队算法小结,心血来潮学了一下莫队算法的基础,没时间了啊还是打条模板题算了。 。。 以前没学过莫队的时候听机房里的小伙伴说什么有个算法复杂度是,特别不理解,原来还真有这种算法。。。跪莫涛大神 跪hzwer:我觉得这篇已经写得很好了 分块部分的思维值得研究 #include #include #include #include #include u原创 2015-06-22 22:06:13 · 601 阅读 · 0 评论 -
[BZOJ 3289] Mato的文件管理 · 莫队算法 & 树状数组
求不带修改的区间逆序对。 莫队直接搞,每次转移是,所以总复杂度为.原创 2015-06-25 11:56:58 · 498 阅读 · 0 评论