2018.10.23 NOIP模拟 行星通道计划(bit)时间:2023-03-09 08:43:57 传送门 卡常题。 成功卡掉了作死写树套树的zxy。 然而对我的二维bit无能为力。 直接维护两棵bit。 bit1[i][j]bit1[i][j]bit1[i][j]表示左端点小于等于iii,右端点小于等于jjj的区间总数。 bit2[i][j]bit2[i][j]bit2[i][j]表示左端点大于等于iii,右端点大于等于jjj的区间总数。 然后简单容斥一下就行了。 然后考试的时候sb了开了三棵仍然没有被卡常 正解需要压位。代码