2021年7月6日
标记永久化线段树的应用: 扫描线
摘要： 扫描线 在很多题中, 扫描线都是非常有力的工具, 我之前从书上看过后花了好大力气领悟它的思想, 但是我居然现在才刚写, 着实不像话. 精神 扫描线的本质是在一个时间轴上扫描, 同时用数据结构维护序列在每个时间点的变化. 这个数据结构我们一般选用线段树. 模板: 矩形的并 顾名思义, 给 \(n\) 阅读全文
posted @ 2021-07-06 01:37 Wild_Donkey 阅读(203) 评论(0) 推荐(0) 编辑