George1123

摘要： 有 $m$ 个染病的染病的村民，有 $n$ 个治疗计划，$(t_i,l_i,r_i,c_i)$ 表示第 $t_i$ 天晚上 $[l_i,r_i]$ 的村民被治疗好，耗费 $c_i$。如果一个村民第 $i$ 天早上染病，就会传染村民 $i-1$ 和 $i+1$，求最小的代价，治疗所有的村民。 数据范围：$1\le m,t_i,c_i\le 10^9$，$1\le n\le 10^5$。 阅读全文