【错解】
唉好像有规律啊(x2>x1,y2>y1)
唉好像是个偏序啊
然后上CDQ套树状数组
唉怎么大样例跑了十多秒啊
可能有问题吧……
刷刷刷把T3写了,回来
唉怎么写了个memcpy
此时还有30分钟
唉规律找错了
唉过样例了
唉大样例WA了
调不出来,交了个暴力
50pts
【正解】
(标算太毒瘤,所以用ldx神仙的算法)
维护3个BIT
第一个维护x<i,y<j,第二个x>i,y<j,第三个x>i,y>j
乱搞就可以了
(O(Mlog_N^2))卡过去