摘要：
"CF786B Legacy" 给定一张有向图，有三种边： 1. $u\to v$ ，边权为 $w$ 2. $u\to [l,\ r]$ ，边权为 $w$ 3. $[l,\ r]\to u$ ，边权为 $w$ $n,\ m\leq10^5,\ w\leq10^9$ 线段树优化建图，最短路 线段树优化 阅读全文
摘要：
"bzoj4381 [POI2015]Odwiedziny" 给定一棵带点权的树，每次询问在 $u$ 到 $v$ 的路径上，每次走 $k$ 步，如果最后不足 $k$ 步就走到了 $v$ ，则会一步走到 $v$ ，求每次行走的经过的点的点权和 $n\leq5\times10^4,\ a_i\leq10 阅读全文