Petrozavodsk Winter 2018 - A. Mines - 线段树优化建图、强连通分量缩点、DP
题意:一维数轴上有nnn个雷。第iii个雷在位置pip_ipi。花费cic_ici的代价可以引爆第iii个雷,并将区间[pi−ri,pi+ri][p_i-r_i,p_i+r_i][pi−ri,pi+ri]的范围的雷全部引爆,引起连锁反应而不需要额外的代价。现在又qqq次修改,每次修改一个雷的花费,然后询问使得所有雷爆炸的最小花费是多少。1≤n,q≤200,0001\len,q\le200,0001