简单莫对算法 --- 离线处理所有询问
思想: 先把所有的询问全部记下来. 然后通过一定的技巧使得暴力的复杂度不高, 从而达到目的, 一次性全部输出答案.以这两道模板题来说明一下它如何暴力的更漂亮.
复杂度为 O n ^ 3/2 ; (2e5是可以跑的)
小Z的袜子
AC Code#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int
原创
2017-06-23 09:47:41 ·
492 阅读 ·
0 评论