2018年11月27日
cf1080F. Katya and Segments Sets
摘要： http://codeforces.com/contest/1080/problem/F 题意 给你n个集合 每个集合都有一定的线段 m次查询 查询集合[l,r]内每个集合是否至少有一个线段被[x,y]覆盖 输出"yes"或"no"; 题解 我们考虑对线段左端点降序排序 用主席维护每个集合对应最小的 阅读全文
posted @ 2018-11-27 13:51 wang9897 阅读(155) 评论(0) 推荐(0) 编辑