配对统计

又是降智的一天这个题一眼离线,考虑二维数点然后这个题是典型的扫描线,HH类似状物,询问和修改都离线就完了

具体来说的话,我们先用一大堆数组来回倒离散化出一个模型,一个区间里包含多少个区间,然后把左端点挂在右端点上,扫到右端点时加进去

整个线段树维护一下

上一篇:acwing-1088旅行问题


下一篇:【洛谷】P1972 [SDOI2009]HH的项链 (树状数组)