神奇建图

记忆化搜索水过

维护子树信息等于模板+4行。。。。

本地跑和评测机跑的不一样。醉3A.

回复 @周 :
[ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ]

回复 @周 :
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傻傻分不清……我菜爆了……