摘要：
Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， 阅读全文
摘要：
引言 有一类经典的数据结构问题，要求高效地支持以下几种操作： 1.新建一个数据结构 2.将两个数据结构的信息合并（要求合并操作满足交换律、结合律） 3.在数据结构中查询某些信息 这类问题有时需要根据数据结构的特性设计操作，同时也存在一类较为通用的解决方法。 合并操作可以看做批量地在数据结构中添加信息 阅读全文
摘要：
Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家含有N个城市，游戏开始 阅读全文
摘要：
Description 鼹鼠们在底下开凿了n个洞，由n-1条隧道连接，对于任意的i>1，第i个洞都会和第i/2（取下整）个洞间有一条隧 道，第i个洞内还有ci个食物能供最多ci只鼹鼠吃。一共有m只鼹鼠，第i只鼹鼠住在第pi个洞内，一天早晨，前k只 鼹鼠醒来了，而后n-k只鼹鼠均在睡觉，前k只鼹鼠就开 阅读全文