好吧我承认我的第二问做法貌似是可以构造数据卡掉的，但是我没有成功，大体卡的方法是“构造出一种数据使得g[i]的值只有两个且g[i]==1的和g[i]==2的各有n/2个”，其中g[i]表示前i个房子保留第i最多保留多少个房子，但是在构造数据时发现似乎难以构造出这样的数据？我尝试构造前n/2单调减，后n/2单调减，但是后n/2都比前n/2大的，但是没能卡住，是我的姿势不对吗？求大神指点

回复 @Albert S. Chang :
中国有句古话叫做“闷声发大财”，运用卡常的奇技淫巧就不要炫耀了...

数组开小，交了N次

致 已被玩烂的PID1738

苟利国家生死以，膜拜神犇wmd
文件名亮了

呵呵哒，老爷子给的法子真不赖，运行时间随便就0秒了

原题：POJ_3592
P.S.:写了这么长的丑比工程向代码居然卡到了前几位...一脸蒙蔽.png

nlog^2的慢成翔，不过好在只有45行，非常好调

priority_queue莫名E

贪心。。贪心

回复 @Janis :
hujingyuan？？

……

千万不要用cin，会超时......

回复 @卜卜 :
30000000还是可以承受的吧。而且出题人没造极限数据，达不到$O(\sqrt n)$

回复 @卜卜 :
可是这个题的复杂度就是$O(nlogn)$啊，实际上是达不到这个复杂度上限的，但是由于有取模和CRT所以常数比较大，100W大概4s差不多吧。

%%%

根号算法为啥能过啊？？ 这么多零一看就感觉会TLE 感觉只能用Pollard_Rho诶

CDQ配合树剖套线段树套半平面交是错的吗？
出题人真是丧心病狂，直接把long long的半平面交溢出了……

建图最开始想错了。。。
最后把超级源点到主飞行员的流量设为1，主飞行员到副飞行员的流量设为正无穷，副飞行员到超级汇点的流量为1，
结果最开始写反了。。。。。