![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs序
Leokery
.
展开
-
[bzoj3991][SDOI2015]寻宝游戏 lca+set+dfs序
3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1379 Solved: 671[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以原创 2017-09-26 17:19:38 · 226 阅读 · 0 评论 -
[bzoj4551][Tjoi2016&Heoi2016]树 dfs序+线段树
4551: [Tjoi2016&Heoi2016]树Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1296 Solved: 644[Submit][Status][Discuss]Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操作:1.原创 2017-09-11 17:59:24 · 189 阅读 · 0 评论 -
[bzoj1782][Usaco2010 Feb]slowdown 慢慢游 dfs序+线段树
1782: [Usaco2010 Feb]slowdown 慢慢游Time Limit: 1 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description每天Farmer John的N头奶牛(1 <= N <= 100000,编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树,粮仓在1号牧场。恰好有N-1条道路直接原创 2017-09-11 18:23:11 · 241 阅读 · 0 评论 -
[bzoj3306]树 dfs序+线段树
3306: 树Time Limit: 10 Sec Memory Limit: 256 MB[Submit][Status][Discuss]Description给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作原创 2017-09-12 11:09:56 · 310 阅读 · 0 评论