scf0920

题目地址：HDU 4638 先写了一发莫队，莫队可以水过。很简单的莫队，不多说。 代码如下：#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#includ

题目地址：HDU 5145 莫队真的好神奇。。这样的复杂度居然只有n*sqrt(n)。。。 裸的莫队分块，先离线，然后按左端点分块，按块数作为第一关键字排序，然后按r值作为第二关键字进行排序。都是从小到大，可以证明这样的复杂度只有n*sqrt(n)。然后进行块之间的转移。 代码如下：#include <iostream>#include <string.h>#include <math.h

题目地址：http://codeforces.com/contest/551/problem/E 将n平均分成sqrt(n)块，对每一块从小到大排序，并设置一个整体偏移量。 修改操作：l~r区间内，对两端的块进行暴力处理，对中间的整体的块用整体偏移量标记增加了多少。时间复杂度： O(2*sqrt(n)+n/sqrt(n)). 查询操作：对每一块二分，查找y-整体偏移量。找到最左边的和最右边