AtCoder Grand Contest 044 C Strange Dance

题意: 有 3 n 3^n 3n个数,初始值为其下标.(下标的范围是 [ 0 , 3 n ) [0,3^n) [0,3n)). 以后有多种操做,操做有两种:html 每一个数在3进制下的1,2互换. 每一个数+1.特别的 3 n = 0 3^n=0 3n=0. 很是巧妙的方法:构造一颗012Trie.低位为Trie树的浅层.git 对于1操做,咱们直接给根节点打上一个标记. O ( 1 ) O(1

>>阅读原文<<