分治第一发

多亏DBW，否则局部覆盖整体就坑死我了.！

回复 @♔ saber :
说法有误

自信地以为不会爆long long就没好好取模......
这水题我居然W了这么多次......身败名裂......

赶脚cojs的2-SAT里所有的题都没楼上lyc大神出的经典，难度似乎也没有lyc大神出的大，详见2443. [HZOI 2016]MC之旅：逃离基友

稠密图把spfa和SLF灭得很惨。。
让我再试试BFS

分块大法好，暴力出奇迹。。。mdzz最近脑子出问题了，连等差数列加起来公差会变的事都忘了。。。无限WA调了两个小时才意识到这个问题。

被学长的数据灭了

数组开小了......
身败名裂......

set水过
二分查找水过

out是指：当所插入的成绩要排在b的后面时，b大于表中元素个数。
坑。

水过留名 要开long long

数组又开小了。。一定要记住要开2(n+m)的！！
以及树状数组一开始向下查询向上修改写反了（不过样例），让我调了一会儿。。

神题，线段树差分；
给一个序列，从l个开始，第i个加i-l+1的魔法值
修改：线段树数组修改区间l~r，都加1，r+1减去r-l+1，
查询：前缀和，查询1到x，等价于求前缀和

身败名裂，请勿模仿。(是我时间复杂度计算脑残了...极限数据是会被卡的...可是我好懒啊不想改了233

回复 @Hzoi_Sky_miner :
兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁

回复 @渴望诗的小男�� :
你真的废了

回复 @真呆菌 :
666

单调队列O（N） 兹磁不兹磁啊

开始的时候居然写出了个快排。。
无奈自己蒟蒻，只好膜一膜大神的代码