04 2021 档案
摘要：论 "求最长重叠区间" 的两种方法 问题描述 给定n个区间，第i个区间表示为[Li,Ri]，求出区间重叠长度的最大值 ； 最大重叠长度 \(Maxlength = \max \limits_{ 1\leqslant j,k \leqslant n , j \neq k } { overlap
阅读全文
摘要：题目链接：传送门 题目思路：对于每一个笑话，用动态开点线段树来维护区间是否被覆盖（笑话是否已经被这些人听过），先假定范围内全部没听过（置1），然后再将该范围包含的被覆盖的区间置0； （也可以用set存一下二元组表示线段左右端点，每次二分查询暴力合并） 代码： #include<bits/stdc++
阅读全文
