2022年5月31日
【数据结构模型整理】
摘要： 矩形chkmax，单点求值 先考虑一个简单的情况，矩形为3-side矩形，假设这些矩形都贴着右边界，那么我们可以从左往右扫描线，每遇到一个矩形的左边界，就在线段树上区间chkmax，扫到对应的单点时，就进行查询。用一个标记永久化的线段树+扫描线很容易维护。 考虑4-side 矩形的情况，发现我们很难 阅读全文
posted @ 2022-05-31 21:46 glq_C 阅读(237) 评论(0) 推荐(0)