【20181023T2】行星通道计划【二维BIT】

题面

【错解】

唉好像有规律啊(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)\)卡过去

代码

posted @ 2018-10-23 17:22  lst_mengbier  阅读(215)  评论(1编辑  收藏  举报