首页 > TAG信息列表 > WC2013
Luogu P4074 [WC2013]糖果公园 题解
这道题可以说是一道树上带修莫队的板子题。虽然评级是黑的，但是树上带修莫队本身还是比较好想的。就是代码很难调。 树上莫队： 树上莫队的本质就是利用欧拉序将树上莫队问题变成序列莫队问题。 我们设 { e【WC2013】糖果公园（树上带修莫队）
Link: Luogu https://www.luogu.com.cn/problem/P4074 Solution 言い たい ことが あるん だよ！ 今天！ 我！ 把 m 和 q 写着写着 当成一个东西了！！ 或许哪一天我又看不懂了我稍微写一写 莫队挂一条欧拉序就可以上树 需要特殊处理一下 LCA 带修就正常地加一条时间轴就可以了 结构体可P4074 [WC2013]糖果公园 树上莫队带修改
题目链接 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 nn 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 11 至 nn。有 nnP4074 [WC2013]糖果公园 树上带修莫队
题意： -> 戳这里查看题面 分析： julao口中的树上带修莫队的板子题 前置芝士： 欧拉序，带修莫队 这个题拆开来说就是：带修莫队+树上莫队 带修莫队是莫队的最基本的一种，就是将询问排序后，按时间戳将修改操作增加或减少 树上莫队有两种写法，分别是按照大小分块和按照欧拉序分块，这里介绍用P4074 [WC2013]糖果公园
题意 待修莫队与树上莫队合并起来的练手题。 code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+10; const int maxm=1e5+10; const int maxQ=1e5+10; int n,m,Q,cnt_edge,tim,cnt1,cnt2; int head[maxn],val[maxm],w[maxn],a[maxn],P4074 [WC2013]糖果公园
P4074 [WC2013]糖果公园 因为一些原因，这篇博客一直咕着，现在终于有机会重拾旧话 解法：dfs序+带修莫队+lca dfs序保证询问连续，带修莫队处理数颜色 lca的作用是：去除lca对答案的影响 代码： #include<bits/stdc++.h>using namespace std;const int N=500005;typedef long long ll;struct[BZOJ3051][平面图][树上倍增]WC2013：平面图(附平面图简单介绍)
BZOJ3051 平面图就是指一张图，其中的边有交点当且仅当它们有共同的顶点 平面图的对偶图是指把平面图的每个封闭区域看成一个点，两个点之间有连边当且仅当它们在原图中有公共边，最外面算一个区域，它的有向面积为负，其他为正 求平面图的对偶图：最小左转法： 1.将所有无向边转变为两条UOJ#58. 【WC2013】糖果公园
传送门 分析 首先先推荐一篇关于莫队的博客 这个题我们不难看出就是树上带修莫队 一直在犯sb错误，调了好长时间嘤嘤嘤 代码 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cctype> #include<cmath> #include<cstdlib> #i