![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
One believe
欢迎来到Onebelieve的博客
展开
-
洛谷 P1903 [国家集训队]数颜色 / 维护队列 /【模板】带修莫队
传送门 这道题需要我们在查询的时候修改内容,但是我们可以对其加一个时间戳,把每次的修改都记录一下,如果时间晚了就改回去,反之一样 然后其他的操作就和普通的没多大区别了,直接上代码(记得开O2) #include<bits/stdc++.h> using namespace std; const int maxn=5e5+10; struct node { int l,r,time,i...原创 2020-01-19 23:25:44 · 150 阅读 · 0 评论 -
SPOJ 3267 D-query(简单莫队)
传送门 这道题比较简单,做法也比较多,可以主席树,也可以离线树状数组,莫队也行,不过本文做法还是用的莫队 直接上代码 #include <bits/stdc++.h> using namespace std; #define maxn 1010000 #define maxb 1010 int aa[maxn], cnt[maxn], belong[maxn]; int n, m, s...原创 2020-01-19 18:47:38 · 234 阅读 · 0 评论