tzc_wk

摘要： 线段树优化建图板子题。。。。。。 暴力建边 $\mathcal O(n^2)$ 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“**区间**”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等 阅读全文