回复 @周 :
esfsefwe

回复 @cstdio :
翻车了……
WA1：手残打反变量名
WA2：倒序加边忘记把端点改成bcc标号

提示里面"wys"的意思是希望你使用上一个数据的算法+wys优化通过这一测试点。
放心，我开的标程3倍时限，绝对不卡常，这样做只是鼓励下暴力+卡常玩家而已。。
话说标程用的cin,cout会不会被嫌弃呢？(实际上是因为造数据的电脑视64位机，我却用32dev...)

回复 @cstdio :
被逆元搞的晕头转向，求了五个正变换和两个逆变换……

样例:

1 1 2 2 2 2 3 3 3

 l r l r

没加读入优化就上榜了？？

二分答案 nlogn的。
话说卡了bug的没有我这个没卡bug的跑得快23333

当前点和某条线段的延长线相交时，应该不算这条线段对视角的影响才对嘛……

智障选手Mike输出了二分图的最大独立集……

表示根本不需要VPN

回复 @Mike:
其实给每行每列造一个虚点出来就好了……

j打成i竟然过了样例……神奇……

第一个dfs不能用bfs代替。。
强行把两个dfs压成一个，很舒服

pos[x]与x傻傻分不清……我菜爆了……

蜜汁数组要开100005

有理有据的wys优化

数据范围？

直接浮水法会超时..........

我怎么就没有想到用树状数组，而去线段树TTT了呢。。。。药丸

回复 @cstdio :
如果像我第一次那样写矩阵乘法，为什么也过不了啊！？
这样和vector应该只是常数上的区别吧……

struct matrix{

 int a[N][N];

 void clear(){memset(a,0,sizeof a);}

 void operator *= (const matrix &x){

 static ll ans[N][N]={0};

 for (int i=0;i<N;i++)

 for (int k=0;k<N;k++) if (a[i][k])

 for (int j=0;j<N;j++)

 ans[i][j]+=a[i][k]*x.a[k][j];

 for (int i=0;i<N;i++)

 for (int j=0;j<N;j++)

 a[i][j]=ans[i][j]%10000,ans[i][j]=0;

 }

};