2021年4月10日
51Nod - 2014 小朋友的笑话 （动态开点 线段合并）
摘要： 题目链接：传送门 题目思路：对于每一个笑话，用动态开点线段树来维护区间是否被覆盖（笑话是否已经被这些人听过），先假定范围内全部没听过（置1），然后再将该范围包含的被覆盖的区间置0； （也可以用set存一下二元组表示线段左右端点，每次二分查询暴力合并） 代码： #include<bits/stdc++ 阅读全文
posted @ 2021-04-10 20:58 DeepJay 阅读(60) 评论(0) 推荐(0) 编辑