莫队
_Ark
这个作者很懒,什么都没留下…
展开
-
BZOJ 4129 Haruna’s Breakfast ( 树上带修莫队 )
题面求树上某路径上最小的没出现过的权值,有单点修改 添加链接描述分析树上带修莫队板题,问题是怎么求最小的没出现过的权值。因为只有nnn个点,所以没出现过的最小值一定在[0,n][0,n][0,n]内,所以大于nnn的无需维护。那么我们就值域分块,每n\sqrt nn个数开一个数组,那么从小到大枚举块,如果当前块没有满那么就在这个块里查找,每次查找时间复杂度为O(n)O(\sqrt n)O...原创 2019-03-10 11:38:09 · 153 阅读 · 0 评论 -
BZOJ 3052/Luogu P4074 [wc2013]糖果公园 (树上带修莫队)
题面中文题面,难得解释了BZOJ传送门Luogu传送门分析树上带修莫队板子题。。。开始没给分块大小赋初值T了好一会。。。CODE#include <bits/stdc++.h>using namespace std;typedef long long LL;template<typename T>inline void read(T &num)...原创 2019-03-10 20:37:23 · 173 阅读 · 0 评论