scimoon 想要知道，对于任意长度为 n 的数列，是否存在一种选择操作的方式，可以通过使用这些操作，使得所有数列中的数都等于 0
scimoon 有一个长度为 n 的数列 一个不幸的事实是，这个数列里的数非常地混乱，scimoon 想让它变得工整 scimoon 现在有 m 种操作，第 i 种操作可以把 [l_i,r_i] [l i ,r i ] 之间的数全部加一或减一，但是，要使用它就必须先支付 w_i w i 的费用，然后就可以无限制次数地使用这种操作 scimoon 想要知道，对于任意长度为 n 的数列，是否存在一种选择操作的方式，可以通过使用这些操作，使得所有数列中的数都等于 0 scimoon 并不富有，因此如果有解，他还想要知道最少支付多少费用
（图片来源网络，侵删）
标签： HBC213862主持人的烦恼 构造 贪心修改题解
