微笑香水

文章
7
资源
0
加入时间
4年0月9天

2021 ICPC Asia Taipei Regional Programming Contest C、F

C、Community Service题意:有一个0到1e60到1e60到1e6的数轴,有2e52e52e5次操作:操作一:增加一条 从l到rl到rl到r的线段,每条线段有名字;操作二:给定一个区间SSS 以及范围 l到rl到rl到r,求和SSS有交集的 最近一个被加入的线段TTT,并将TTT从线段集中删去。思路1:如果没有删除线段的操作,那么这道题就是 线段树区间赋值维护最大值,并且区间求最大值。但是有删除操作之后,线段之间的关系就是相互覆盖,很容易想到 可持久化相关的数据结构。我的想法是