bzoj4129 Haruna’s Breakfast。
树上带修莫队+分块 ...
分类：
其他好文 时间：
2019-10-17 12:08:24
阅读次数：
73
【BZOJ4129】Haruna’s Breakfast（树上莫队） 题面 "BZOJ" Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Sh ...
分类：
其他好文 时间：
2018-04-07 17:33:32
阅读次数：
207
题面 "Bzoj" Sol 树上带修改莫队 求$mex$可以对数字也分块 数字大于$n$就设为$n+1$ 查询就找到那个不满的块，在块内找到$mex$ cpp include define RG register define IL inline define Fill(a, b) memset(a ...
分类：
其他好文 时间：
2018-04-06 23:53:01
阅读次数：
232
Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条链 ...
分类：
其他好文 时间：
2017-07-12 01:18:29
阅读次数：
183
树上莫队的基本思路是把树按dfs序分块，然后先按x所在块从小到大排序，再按y所在块从小到大排序，处理询问即可。 这道题带修改，再加一个时间维即可。 时间复杂度据说是$n^{\frac53}$，不知道是为什么。 （块大小改成3也过了什么鬼..） ...
分类：
其他好文 时间：
2017-03-06 13:41:44
阅读次数：
344
http://www.lydsy.com/JudgeOnline/problem.php?id=4129 树上带修改求mex，树上带修改莫队即可。#includeusing namespace std;const int maxn=50015,maxe=100015,maxm=50015,maxb....
分类：
其他好文 时间：
2015-08-11 09:54:57
阅读次数：
122
#include#include#include#includeusing namespace std;#define N 50001int v[N=n) return; T[x]+=op; if(!T[x]) --sumv[nu2[x]]; else if(o...
分类：
其他好文 时间：
2015-06-18 23:33:29
阅读次数：
97
题目大意：给定一棵树，每个点有一个非负点权，支持下列操作
1.修改某个点的点权
2.查询某条链上的mex
考虑链上不带修改的版本，我们可以用莫队来搞(链接戳这里)
现在到了树上带修改，果断糖果公园
本来抱着逗比的心态写了一发结果1.4s过了
跟糖果公园的80s完全不成正比啊0.0#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-12 17:33:29
阅读次数：
153
