https://www.luogu.org/problemnew/show/P3953 策策同学特别喜欢逛公园。公园可以看成一张n个点m条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，n号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是 ...
分类：
其他好文 时间：
2018-04-15 16:54:07
阅读次数：
202
题面 "UOJ" Sol 树上带修改莫队 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ...
分类：
其他好文 时间：
2018-04-06 23:54:41
阅读次数：
331
题目描述 策策同学特别喜欢逛公园。公园可以看成一张NN 个点MM 条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，NN 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从NN 号点出来。 策策喜欢新鲜的事物，它不希望 ...
分类：
其他好文 时间：
2018-04-03 22:10:30
阅读次数：
260
【问题描述】 Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特,它由 n 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 1 至 n。有 n – 1 条 双向道 ...
分类：
其他好文 时间：
2018-03-24 22:32:10
阅读次数：
180
"NOIP2017]逛公园[https://www.luogu.org/problemnew/show/P3953" 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有 自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个 ...
分类：
其他好文 时间：
2018-03-24 16:32:29
阅读次数：
121
【题目】#58. 【WC2013】糖果公园 【题意】给定n个点的树，m种糖果，每个点有糖果ci。给定n个数wi和m个数vi，第i颗糖果第j次品尝的价值是v(i)*w(j)。q次询问一条链上每个点价值的和或修改一个点的糖果ci。n,m,q<=10^5。 【算法】树分块+带修改莫队算法 【题解】参考：W ...
分类：
编程语言 时间：
2018-03-15 14:23:46
阅读次数：
221
题链： http://uoj.ac/problem/58题解： 树上带修莫队。 每个块的大小为$n^{\frac{2}{3}}$，在dfs时，把点集分为若干块。 然后类似序列带修莫队，三个关键字：bel[u],bel[v],time来排序， 从上一个询问(u,v)更新到新的询问(u',v')时， 首 ...
分类：
其他好文 时间：
2018-03-12 22:58:54
阅读次数：
206
冰箱坏了，剩一斤多牛肉丸不知如何安放，于是我决定吃了它。 吃了两个小时，喝了一大杯威士忌，然后我吃完了。 想睡觉，但是不想错过这种微醺的感觉，出门，到公园逛两圈。 沿着公园的白轨走了半小时，越走越快，然后回到家。 和爸妈视频完，写完最后的报告，洗了澡，终于一身轻松。 我搜索了一下聊天记录，“yeah ...
分类：
其他好文 时间：
2018-03-04 23:52:22
阅读次数：
195
题面： 传送门 思路： 一道实现起来细节比较恶心的题目 但是其实就是一个裸的树上带修改莫队 好像树上莫队也出不了什么结合题目，不像序列莫队天天结合AC自动机、后缀数组...... 莫队学习请戳这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 11:43:49
阅读次数：
175
