摘要：1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专 阅读全文

摘要：4754: [Jsoi2016]独特的树叶 Description JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ JYY有两棵树A和 阅读全文

摘要：最近学习了LCT，这种基于Splay的数据结构真是给人一种优美的感觉啊。 简介 Link Cut Tree是一种支持动态加边删边以维护动态森林的数据结构，其核心思想是将一棵树分为若干棵Splay（辅助树），通过对Splay进行操作去维护原树（路径）； 类比于树链剖分中将树剖分为重链，LCT也是将树分 阅读全文