01字典树专题

之前一直觉得字典树没有多少用，可是最近一直碰到（难道是之前刷题太少的缘由么），其中有一类问题叫作01字典树问题，它是用来解决xor的有力武器，一般是给你一个数组，问你一段连续的异或和最大是多少，正常思路贪心dp啥的都会一头雾水，可是用01字典树就能很快的解决，实现起来也十分方便。 贴一个01字典树的广泛模版php int ch[32*MAX][2]; LL val[32*MAX]; int sz;

>>阅读原文<<