莫队
Vwsrenzk
这个作者很懒,什么都没留下…
展开
-
基础莫队练习
vj练习网址A - D-query#include<bits/stdc++.h>using namespace std;const int maxn = 3e4 + 50;const int maxm = 2e5 + 50;const int MAX = 1e6 + 50;int s[maxn], ans[maxm], cnt[MAX];int unit, num;s...原创 2019-05-14 21:34:39 · 145 阅读 · 0 评论 -
HDU 6534 Chika and Friendly Pairs(树状数组,莫队,离散化)
在莫队插入数字x时查询区间(x+k,x-k)之间有多少个,删除同理。#include<bits/stdc++.h>using namespace std;const int maxn = 3e4;const int maxm = 3e4;const int MAX = 1e5;int s[maxn], ans[maxm], cnt[MAX], lsh[MAX];int C...原创 2019-05-21 22:55:26 · 302 阅读 · 0 评论