2025年5月26日
（简记）扫描线 离线二维数点
摘要： 本来想丢到其他 blog 里面的，后来发现还是太臃肿了。 扫描线 一种二维问题的解决方式。我们常说对 \(x\) 作扫描线，通常是指存在这样一类二维的偏序关系，我们用一个指针扫一维，然后用数据结构处理第二维。这类关系使得对于操作 \((x,y)\) 和询问 \((l,r,l',r')\)，有不等式 阅读全文
posted @ 2025-05-26 15:02 TBSF_0207 阅读(74) 评论(0) 推荐(1)