2022年11月21日
区间相关
摘要： 求区间交和并 给定一些区间，求出这些区间的交集和并集。 交集一定连续。我们维护左端点和右端点，按照任意顺序扫描并维护即可。 并集，先按照左端点排序，然后扫过去，维护最大右端点，出现下一个左端点大于上一个右端点的时候，砍掉这个区间。 Pjudge NOIP Round #4 【题意】 虱子国王尼特这天 阅读全文
posted @ 2022-11-21 16:52 OIer某罗 阅读(34) 评论(0) 推荐(0) 编辑