2022年4月22日
【题解】P4747 [CERC2017]Intrinsic Interval
摘要： 首先题上说的区间的充要条件是 $max-min=r-l$ 但是这个不是很好维护，我们转化成 区间内的相邻权值对数 $=r-l$ 由于是排列，可以直接存一下每个值得的出现位置，离线之后用扫描线+线段树维护这个东西。 由于相邻权值对数最大就是 $r-l$ 所以我们只维护一个最大值就可以了。 线段树上把每 阅读全文
posted @ 2022-04-22 09:34 CelticOIer 阅读(55) 评论(0) 推荐(0) 编辑