莫队
关注
分享
扫一扫
给我一瓶AC钙
是一颗萌菜没错了
展开
-
(HDU) 6534 Chika and Friendly Pairs (莫队+树状数组)
传送门题意：给你一个数组，对于第i个数来说，如果存在一个位置j，使得j>i并且a[j]-k<=a[i]<=a[j]+k，那么这对数就称为好的，有q个询问，问你l到r区间有多少对好的数。思路：这题卡常数卡的好厉害呀，比赛时是用主席树+莫队写的gg，主席数常数太大了，用树状数组和莫队维护，同时先把a[i],a[i]-k,a[i]+k先全部离散好了。#includ...原创 2019-05-27 21:13:53 · 214 阅读 · 0 评论 -
莫队入门(基础莫队，带修改的莫队，树上莫队..)
学习于胡小兔博客自为风月马前卒博客不带修改莫队：#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())using namespace std;...原创 2019-09-20 20:34:01 · 257 阅读 · 0 评论