我是谁 --- 卡比兽

莫队算法 第一次接触到这个题目应该是黑龙江省赛 和东北赛 当时想着一定要学会这个算法 结果拖了四个月 今天开始学莫队算法 首先 莫队算法是为了解决离线查询的题目 我们知道 很多区间问题线段树可以实现 但是让我们头疼的是一些信息线段树很快实现 这时候我们就需要用到莫队算法 莫队算法的好处就是他首先一个区间【L，R】 可以用【L，R+1】,【L-1,R】【L+1,R】【L,R-1】 O（1）知...

P1972 鉴于这种问题应该离线或者树状数组处理线段树处理 根据的原则是如果一个项链中要元素 那么我们一定是取最右边的那个 但是写了发莫队水过去了 当复习莫队了 /* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq */ //biubiubiuAK...

P2709 不修莫队算法 维护一下就行了 这题让自己知道 初始坐标l r的设定和你扩张的顺序有很大关系 /* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq */ #include <cstdio> #include <cstri...

BZOJ 2120 裸的带修莫队 带修莫队对莫队来说 主要有几点变化 首先分的块是n^(1.5) 这样总时间复杂度是O(n^(5/3)) 然后解决修改的问题就是加一个时间变量 先解决时间维度 对这次提问 如果在你修改之后 那么你把需要的都修改上 如果在你修改之前 那么你把需要的都加回来 其他是和莫队一样的l r顺序 /* BZOJ 2120 */ #include <cstdio> #...

HDU 4358 题意 就是给你一棵树 问你某个节点的子树颜色恰好出现 k 次的结果是多少 以后学下线段树做法 今天用dfs 序 + 莫队莽过去了 但是要输出多余空行 我就无限pe 因为一开始是最后一行加一个输出空行 就无限Pe 他要的是样例之间用空行 尴尬 莫队版本 /* if you can't see the repay Why not just work step by s...

HDU 3887 他要统计子树内小于他的数有多少个 那么我们处理好询问空间 然后排个序 然后用树状数组维护比他小右多少个 答案就是 getsum(arr[i].id) - 1 （不计自身） /* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq */...

HDU 3333 题目大意：给你一串长度为n(n <= 30000)的序列，编号从1开始，序列中每个元素最大不超过10^9。 接下来Q组询问，每组是一个区间，要你回答这个区间中不相同的数之和为多少。 这道题之前自己做一直不会 学了莫队以后套个线段树过了 就是把询问先离线 按照 r 的大小从小到大排序 然后每到一个下标 就看这个下标的那个数之前有没有被插入过 如果插入过 就更新为新的下标新的值...

H 知道题意以后离线来做 两个树状数组 一个存高度 一个存个数 那么你二分的是mid 你就要MID = ceil(向上取整)mid, 答案为高度超过这个MID的和 减去有多少个高度超过MID的竹子个数*mid 进行二分check 一开始ans没有 = 0.0 一直WA 后来才知道二分有问题 好在队友的帮助下 解决了此题 #include <map> #include <set&g...