2023年2月24日
Luogu P8543 纯粹的复仇女神
摘要： Description 传送门 Solution 感觉不算很套路的 DS 题吧，想了 1h 才会。 考虑对每种颜色分开考虑。假设颜色 $C$ 对应位置 ${p_1,p_2,\cdots,p_k}$，考虑 $p_k$ 何时会对询问区间 $[ql,qr]$ 产生贡献。令 $p_i$ 之前 / 之后第一个 阅读全文
posted @ 2023-02-24 21:52 ducati❤OI 阅读(123) 评论(0) 推荐(0)