又是降智的一天这个题一眼离线,考虑二维数点然后这个题是典型的扫描线,HH类似状物,询问和修改都离线就完了
具体来说的话,我们先用一大堆数组来回倒离散化出一个模型,一个区间里包含多少个区间,然后把左端点挂在右端点上,扫到右端点时加进去
整个线段树维护一下
2024-02-02 17:52:40
又是降智的一天这个题一眼离线,考虑二维数点然后这个题是典型的扫描线,HH类似状物,询问和修改都离线就完了
具体来说的话,我们先用一大堆数组来回倒离散化出一个模型,一个区间里包含多少个区间,然后把左端点挂在右端点上,扫到右端点时加进去
整个线段树维护一下