摘要： 首先这个叫"动态点分治"，不过瞎YY也能YY出来【比如我。。。就是记录下点分治的过程和每个点的答案信息，于是查询的时候只要沿着分治好的根一路走下去就行了，于是单次查询的外层复杂度是$O(log n)$的对于每个点，要记录以从整棵树到它的分治路径和以它为根的子树内权值小于v的点到它的距离和(就是关于权... 阅读全文

摘要： 断环然后裸DP就好了。。。$f[i][j][k]$表示1号时间段没有被算入答案，到了第$i$个时间段，一共选了$j$个时间段，$k = 0 /1$表示第i个时间段有没有被算进答案的最优值$g[i][j][k]$表示1号时间段被算入答案，到了第$i$个时间段，一共选了$j$个时间段，$k = 0 /1... 阅读全文