2023年9月13日
洛谷 P8257 - [CTS2022] 普罗霍洛夫卡
摘要： 非常猛的一道 lxl 题，从傍晚 6 点研究到深夜 1 点才通过。 首先前一部分扫描线是平凡的：从小到大枚举右端点 \(r\)，枚举到 \(r\) 的时候对于所有 \(l\in [lst_{a_r}+1,r]\) 令 \(b_l\) 加一，这样查询相当于问 \(r\) 时刻 \([l,r]\) 历史 阅读全文
posted @ 2023-09-13 02:28 tzc_wk 阅读(265) 评论(0) 推荐(1)