莫队
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj3781: 小B的询问
莫队,队询问排序,以左端点块为第一关键字,右端点为第二关键字,离线处理。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define ll long long using namespace std; int read() { char ch=getchar(原创 2017-09-11 09:31:01 · 261 阅读 · 0 评论 -
bzoj3339: Rmq Problem
莫队。更新答案时加点暴力更新,删点后如果这个数出现次数为0且小于当前答案就更新。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int read() { char ch=getchar();int f=0,x=1;原创 2017-11-29 08:54:45 · 210 阅读 · 0 评论