01字典樹專題

之前一直覺得字典樹沒有多少用，可是最近一直碰到（難道是之前刷題太少的緣由麼），其中有一類問題叫作01字典樹問題，它是用來解決xor的有力武器，一般是給你一個數組，問你一段連續的異或和最大是多少，正常思路貪心dp啥的都會一頭霧水，可是用01字典樹就能很快的解決，實現起來也十分方便。 貼一個01字典樹的廣泛模版php int ch[32*MAX][2]; LL val[32*MAX]; int sz;

>>阅读原文<<