2018.10.23 NOIP模拟 行星通道计划(bit)

传送门
卡常题。
成功卡掉了作死写树套树的zxy。
然而对我的二维bit无能为力。
直接维护两棵bit。
$bit1[i][j]$表示左端点小于等于$i$,右端点小于等于$j$的区间总数。
$bit2[i][j]$表示左端点大于等于$i$,右端点大于等于$j$的区间总数。
然后简单容斥一下就行了。
然后考试的时候sb了开了三棵仍然没有被卡常
正解需要压位。
代码

转载于:https://www.cnblogs.com/ldxcaicai/p/10084842.html