liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

排序:
默认
按更新时间
按访问量

jzoj 5833.【省选模拟8.20】Endless Fantasy 树上启发式合并

Description 中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有nnn座城市,mmm个民族。这些城市之间由n−1n−1n-1条道路连接形成了以城市111为根的有根树。每个城市都是某一民族的聚居地,...

2018-08-20 19:19:40

阅读数:47

评论数:0

洛谷 P3302 [SDOI2013]森林 可持久化线段树+lca

题目描述 小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。 小Z希望执行T个操作,操作有两类: Q x y k查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。 L x y在点x...

2018-07-12 19:14:09

阅读数:58

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭