2023年11月1日
11 月杂题题解
摘要： B1031 T3 区间 波神说这很板，破防了。 考虑如何维护区间的并。 离线，然后扫描线，并把询问挂到右端点。 从左往右，考虑加入一条线段的影响。 假设现在加入第 \(i\) 条线段，对于 \(j\leq i\)，维护 \(f(j)\) 表示线段 \(j\sim i\) 的并的长度。 某段位置上一次 阅读全文
posted @ 2023-11-01 15:33 spider_oyster 阅读(32) 评论(0) 推荐(1) 编辑