莫队
MaxMercer
成都七中学生,OIer
展开
-
bzoj 2038 小Z的袜子 莫队
#include<stdio.h>#include<cmath>#include<algorithm>using namespace std;typedef long long dnt;const int maxn=50005;int n,m,c[maxn],pos[maxn];dnt s[maxn],ans;inline const int read(){ register原创 2017-06-10 20:00:20 · 364 阅读 · 0 评论 -
[BZOJ]4241 历史研究 回滚莫队
几句闲话 orz orz neither_nor(alone_wolf).上次他讲课的时候还没有去看他这道题,后来刷这道题的时候发现他用的是回滚莫队.这道题大多人几乎都用的是分块,然而回滚莫队快的飞起.正好不会回滚莫队,赶紧学习一波. 题解 这道题扩大区间更新操作很简单,但是l,r左右动缩小区间update怎么办?我们就可以用回滚莫队来是区间一直在扩大,回滚莫队讲解:点这里.原创 2017-07-20 20:13:43 · 1013 阅读 · 0 评论 -
[BZOJ]3052 糖果公园 树上带修改莫队
3052: [wc2013]糖果公园Time Limit: 200 Sec Memory Limit: 512 MBSubmit: 1264 Solved: 637[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Input原创 2017-07-21 20:30:20 · 348 阅读 · 0 评论 -
[BZOJ]4810 由乃的玉米田 莫队+bitset
4810: [Ynoi2017]由乃的玉米田Time Limit: 30 Sec Memory Limit: 256 MB Submit: 622 Solved: 306 [Submit][Status][Discuss] Description由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构原创 2017-07-17 12:23:24 · 521 阅读 · 0 评论 -
回滚莫队?滚滚滚滚起来!
回滚莫队 这名字真的取的有意思,一开始还不觉得,学了之后发现他真的在回滚.我们回滚莫队排序是按之前的莫队一样将询问 左块右位置 的来排序. 回滚问题特别之处在哪里? 他在滚. 特别之处1 我们对于左右端点都在同一块里的,直接暴力for 1遍统计答案,复杂度根号n. 特别之处原创 2017-07-20 20:09:55 · 2255 阅读 · 0 评论 -
9.27 [NOIP模拟]数据结构 不正常团伙 莫队/主席树
题目大意 : 询问一段区间内出现次数不为2的数字之和.题解: 离线做法: 莫队. 因为数字在1e5范围内, 用一个cnt数组维护值为i的当前出现次数. 莫队移动更新的时候就维护cnt数组, 注意当cnt[a[i]] 为1, 2, 3的时候要特判, 因为出现次数为2的时候是没有贡献的.在线做法: 用主席树差分, 主席树维护序列而不是维护值域. 建主席树的时候维护一个值上上次, 以原创 2017-09-27 19:38:41 · 288 阅读 · 0 评论