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

>>阅读原文<<