2023年8月23日
[AGC058B] Adjacent Chmax
摘要： 我么采用区间染色思维去做这题（把 $P_i$ 看做一种颜色）。 钦定最终序列为 $P'$，以及 $l_i,r_i$ 分别为位置 $i$ 左右离 $i$ 最近的 $j$（满足 $P_j>P_i$）。 尝试思考每个颜色最后会覆盖到哪些位置。会发现 $[l_i,r_i]$ 其实就是 $i$ 能覆盖到的极大 阅读全文
posted @ 2023-08-23 19:37 徐子洋 阅读(15) 评论(0) 推荐(0)