随笔分类 - 数据结构----动态树LCT
摘要:BZOJ权限题。 "洛谷" 题目描述 在X星球上有N个国家,每个国家占据着X星球的一座城市。由于国家之间是敌对关系,所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发,如果A国打败了B国,那么B国将永远从这个星球消失,而B国的国土也将归A国管辖。A国国王为了加强统治,会在A国和B国之间修建
阅读全文
摘要:"题目链接" 题目描述 小Y家里有一个大森林,里面有n棵树,编号从1到n。一开始这些树都只是树苗,只有一个节点,标号为1。这些树都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。 小Y掌握了一种魔法,能让第l棵树到第r棵树的生长节点长出一个子节点。同时她还能修改第l棵树到第r棵树
阅读全文
摘要:"题目链接" 题目描述 火车司机出秦川,跳蚤国王下江南,共价大爷游长沙。每个周末,勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 $n$ 个点 $n−1$ 条边的无向图,点编号为 $1$ 到 $n$,任意两点间均存在恰好一条路径,显然两个点之间最多也只会有一条边相连。有一个包含
阅读全文

浙公网安备 33010602011771号