摘要： 很简单的一道最短路问题。分情况处理赛道的打开和关闭。 Code 阅读全文

摘要： 树链剖分可以算是一种数据结构(一大堆数组，按照这个意思，主席树就是一大堆线段树)。将一棵树分割成许多条连续的树链，方便完成一下问题: 前两个内容可以用其他方式解决，但是下面两种操作倍增、st表，dfs序就很难解决(解决当然可以解决，只是耗时长点而已)。下面开始步入正题。 树链剖分的主要目的是分割树， 阅读全文