2022年4月16日
一维线段并
摘要： 洛谷P1496 火烧赤壁 求数轴上n条线段的并。\(n \le 2 \times 10 ^ 4, - 2 ^ {31} \le l, r \le 2 ^ {31}\) 做法 \(:\) 基于暴力的做法：每条线段往桶里加。 再加上两个小技巧。 第一个常用技巧是差分，即对于连续的中间无询问的一些修改，可 阅读全文
posted @ 2022-04-16 09:42 Faker_yu 阅读(56) 评论(0) 推荐(0)