注意边界

memset函数谁用谁是铁憨憨

这是一道好题，可以写二分，最短路，线段树，甚至网络流

为什么开O2就错了？？！！

三楼大佬想法666...数据似乎有点水。

#include<bits/stdc++.h>

其实这道题可以抽象成一个最短路问题
将每个时间点作为一个点，每一头奶牛是一个路径，边权为花费。连接向起始时间点和终点+1（由于题目奇葩的规定- -）
然后为了解决覆盖问题所以从终时间点+1往起始点指，权值为0。
然后随便乱搞就过了。
// --------> xwayne.com

线段树是啥。。。

1D1D动归优化
三种方法：1.线段树（树状数组）；2.单调栈二分；3.优先队列