Mo-s
CZWin32768
这个作者很懒,什么都没留下…
展开
-
莫队算法
莫队算法莫队算法文档DQUERYGiven a sequence of n numbers a1, a2, …, an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinct ele原创 2016-08-08 19:10:25 · 441 阅读 · 0 评论 -
hdu5213 莫队算法
题目链接hdu5213解法把一次查询通过容斥拆分成四个查询,用一个数组记录不同数字出现个数,本以为是我更新顺序写挫,其实是1和2打窜了。。。 样例依然是对的,我服了,怎么写样例永远对。。#include<cstdio> #include<algorithm> #include<cstring>using namespace std;const int SIZE = 30005; const int原创 2016-08-09 11:45:22 · 520 阅读 · 0 评论