2025年12月7日
洛谷 P7971 [KSN2021] Colouring Balls 题解
摘要： 人生第一道蓝交互。 观察数据范围，可以考虑数据点分治，分别解决各个 Subtask。 Subtask 1 & 2 由于颜色块连续，当 query(l,r)==1 时必有 \([l,r]\) 的小球颜色全部相同。 于是双指针扫一遍即可，\(l\) 为当前颜色段起点，\(r\) 一直向右扫到 query 阅读全文
posted @ 2025-12-07 13:10 xiaoniu142857 阅读(11) 评论(0) 推荐(0)