2025年11月9日
【做题记录】HZOJ 多校-ds
摘要： C. [Ynoi2005] rmscne 直接做不好维护，考虑扫描线。用线段树对每个位置 \(i\) 维护 \(p_i\) 表示 \([i,p_i]\) 是 \([i,r]\) 的最小的合法子区间。维护方式很简单，当加入 \(a_r\) 时，设上一次出现的位置为 \(j\)，则 \([j+1,r]\ 阅读全文
posted @ 2025-11-09 19:57 zhangxy__hp 阅读(15) 评论(0) 推荐(1)