2018年12月3日
Codeforces1080F. Katya and Segments Sets
摘要： Codeforces1080F. Katya and Segments Sets 题意：给定n个集合，每个集合里有一些区间$[l_i,r_i]$，有m次询问，每次询问区间$[x,y]$中，是否包含了集合a到集合b中每个集合至少一个区间。 做法：按区间右端点排序，从左到右建主席树，维护每个集合最大的左 阅读全文
posted @ 2018-12-03 00:50 RRRR_wys 阅读(205) 评论(0) 推荐(0) 编辑

上去