2021年4月7日
1080F.Katya and Segments Sets （可持久化线段树+很精妙的思路）
摘要： 题意： 给出n个区间，每个区间有颜色。 m次询问，每次询问：这n个区间中所有被包含在[x,y]这一区间中的区间，它们的颜色是否取遍了[l,r]中的所有颜色。 题解： 先对所有线段的左右端点离散化。将所有线段按左端点排序。 然后对每个左端点x建一颗线段树。 线段树的下标是颜色，值为该颜色左端点大于等于 阅读全文
posted @ 2021-04-07 11:37 zlc0405 阅读(54) 评论(0) 推荐(0) 编辑