POI 2022 Stage I

Kolorowy w?? (kol) 用栈从蛇尾到蛇头记录每一段身体的颜色，每次蛇头变化都认为是新长出了一个蛇头。 对于a56爆大奖在线娱乐坐标，记录它最后一次是被哪个蛇头经过的，那么根据蛇头版本的差值可以得到对应蛇身相对于蛇头的名次，然后即可在栈中找到对应的颜色。 每次操作的时间复杂度为$O(1)$。 #incl
posted @ 2023-10-30 00:07  Claris  阅读(79)  评论(0)  编辑  收藏  举报