B-ArrangeYourBalls(agc059)tag：构造思维欧拉序题目链接题意：给出一堆小球，小球带有颜色，让你把小球排成一个环，若相邻两个小球颜色不同，则功德加1，问你如何按排使得贡

题意：排列可视为映射给定一个A,B,C字符串str。每次操作选择一个子串并对其应用一个ABC的排列对应的映射。每次询问至少要多少次操作才能让子串str[l..r]中的全部

去年的比赛拖到今年发了呢...AtcoderProvingContestA.MyLastABCProblem(2000)场上打表找规律找了半天考虑如何处理单个询问。显然连续相同字母可以缩起来（即不