摘要：
#define int long long using namespace std; signed main(){ 这个题一看就是图论题，然后我们观察他的性质，因为一个图论题如果没有什么性质，就是真·不可做...... 每个疯子只有一个出度，因此我们YY一下：{ 这是一个有向图，所以，我们可以Tarjan，然后我们把点分为强联通分量内，和强联通分量外，然后我们从强联通分量内的点... 阅读全文
摘要：
我们先把所有最左端对应的最优右端入堆，eg: z 在[l,r]（由题目给出的L,R决定）之间的最优解 y，然后出堆以后，再入堆z,y-1，z,y+1,那么我们只需要用st找最大前缀和就好了（ST是一种用来解决RMQ问题的方法他的应用也就限于此了） 阅读全文