摘要：点分治 点分治是处理树上路径的一类有力算法。 分治算法我们都经常用到，平时我们在序列上可以直接分治。 但是如果在树上怎么办呢？ 我们可以指定一个根递归下去处理子树。 即 将原来的数分成许多子树，对每个子树分别处理 。 如果我们随缘指定一个根，递归层数可能是$n$一级别的，复杂度显然会退化。 借鉴我们 阅读全文

摘要：$O(n^2k)$比较好想 $dp[i][j]=\min\limits_{k using namespace std; define IL inline define RG register define int long long define gi getint() define gc getc 阅读全文

摘要：Problem: 比特山是比特镇的飙车圣地。在比特山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$，这些广场之间通过 $n − 1$ 条双向车道直接或间接地连接在一起，形成了一棵树的结构。 因为每条车道的修建时间以及建筑材料都不尽相同，所以可以用两个数字$ l_i, r_i $量化地表示一 阅读全文