2023年10月30日
POI 2022 Stage I
摘要： Kolorowy wąż (kol) 用栈从蛇尾到蛇头记录每一段身体的颜色，每次蛇头变化都认为是新长出了一个蛇头。 对于每个坐标，记录它最后一次是被哪个蛇头经过的，那么根据蛇头版本的差值可以得到对应蛇身相对于蛇头的名次，然后即可在栈中找到对应的颜色。 每次操作的时间复杂度为$O(1)$。 #incl 阅读全文
posted @ 2023-10-30 00:07 Claris 阅读(98) 评论(0) 推荐(0) 编辑