首页 标签「树上」的内容如下:( Page 2 )
BZOJ1146——[CTSC2008]网络管理Network
2022-11-21

1、题目大意:就是在动态的树上路径权值第k大。2、分析:这个就是树…

查看详情 4,308
BZOJ3435 & 洛谷3920 & UOJ55:[WC2014]紫荆花之恋
2022-11-20

https://www.lydsy.com/JudgeOnline/proble…

查看详情 3,537
【洛谷P3258】松鼠的新家
2022-11-20

很好的一道题LCA+树上前缀和sum数组是前缀和数组,分类讨论一下,1.访问到一…

查看详情 3,368
BZOJ 3011: [Usaco2012 Dec]Running Away From the Barn( dfs序 + 主席树 )
2022-11-20

子树操作, dfs序即可.然后计算<=L就直接在可持久化线段树上查询---…

查看详情 2,672
一次MySQL死锁的排查记录
2022-11-20

前几天线上收到一条告警邮件,生产环境MySQL操作发生了死锁,邮件告警的提炼出来…

查看详情 4,825
【CF375D】Trees and Queries——树上启发式合并
2022-11-19

(题面不是来自Luogu)题目描述有一个大小为n且以1为根的树,树上每个点都有对…

查看详情 3,254
HDU 5069 Harry And Biological Teacher(AC自动机+线段树)
2022-11-18

题意给定 \(n\) 个字符串,\(m\) 个询问,每次询问 \(a\) 字符串…

查看详情 4,574
洛谷 P2015 二叉苹果树 (树上背包)
2022-11-18

洛谷 P2015 二叉苹果树 (树上背包)一道树形DP,本来因为是二叉,其实不需…

查看详情 3,813
POJ3764 The xor-longest path Trie树
2022-11-18

代码写了不到30分钟,改它用了几个小时。先说题意,给你一颗树,边上有权,两点间的…

查看详情 4,830
LUOGU P4074 [WC2013]糖果公园 (树上带修莫队)
2022-11-16

传送门解题思路树上带修莫队,搞了两天。。终于开O2+卡常大法贴边过了。。。bzo…

查看详情 4,455