数星星

主要是熟悉这种二维偏序先固定一维再讨论另一维的操作

这个0会导致死循环,一定注意

update 2024.5.13

这其实就是扫描线

扫描线对一维进行扫描,这条线去维护另一维的信息

这里就是扫描线对\(y\)进行扫描(纵坐标依次增大),然后用树状数组(就是这条线)去维护\(x\)轴的信息

update 2024.7.28

注意肯定不可以二维前缀和的,复杂度太大了

posted @ 2023-12-11 13:19  最爱丁珰  阅读(3)  评论(0编辑  收藏  举报