圆方树
关注
分享
扫一扫
文章平均质量分 60
Starria
jloi现役选手
dsfz最低水平
展开
-
uoj#189. 【集训队互测2016】火车司机出秦川 //圆方树
uoj#189. 【集训队互测2016】火车司机出秦川给出一棵N(≤3×10^5)个点的仙人掌，每条边有一个价值。 Q(≤3×10^5)次操作，第i次给出Ki(ΣK≤3×10^5)个点对，询问这些点对间最短或最长路径的并的价值和，每次询问后接一次对一条边价值的修改。保证所有环都是奇环。//小半年前刷专题的时候觉得挺麻烦的就没动…最近想锻炼一下代码能力所以翻出来写了原创 2018-06-15 15:04:41 · 978 阅读 · 0 评论 -
uoj#87. mx的仙人掌 //圆方树或者别的什么东西
uoj#87. mx的仙人掌 题意 给出一个N( 题解 既然有官方题解那么就不写题解了。 看起来有好多可怕的做法… 当作圆方树的模板题写了一发，对圆方树建虚树什么的很妙的样子 注意事项 邻接表要开到n*4…怎么就记不住呢 昨天刚写错一次 然后今天又开小了 代码 放个代码证明今天没有在颓废原创 2018-01-24 14:24:09 · 760 阅读 · 0 评论