摘要：
link 这题卡我精度，调了一晚上才调对，因为没有想到图还可以不连通 其实可以预处理出好多东西，距离（$dis(u,v)$），买卖物品(从$u$到$v$买卖物品的最大利润，例($max{S_{u,i}-B_{v,i}}$)，然后其实可以发现就是一个十分普通普遍的分数规划式子，就每次二分$k$,然后建 阅读全文
摘要：
link 几乎是一个可持久化线段树板子，但是调了半天，因为有一个坑点。此题要维护一个加点，删点的线段树，查找前$k$小的和，所以可以想到差分维护删除。先将优先级离散化，然后每次通过时间建树，内容存的是优先级，然后就慢慢去写就行，最后发现有一步是if(l==r) return sum[rt]/size 阅读全文
摘要：
link 也许本身想去写点分治的，但是最后因为码量太大就放弃了 然后就顺手写了个树形$dp$，其实跟点分治的思想一样，我们只要每次统计一条路径的上端点，什么意思呢，就是我们将要统计$(u,v)$是否合法呢，只要去$lca(u,v)$就行。然后就定$dp$数组为$dp(i,j)$表示为当前到第i个节点 阅读全文