01字典树专题 （解决异或最大值问题）不断更新ing~

之前一直觉得字典树没有多少用，可是最近一直碰到（难道是之前刷题太少的缘由么），其中有一类问题叫作01字典树问题，它是用来解决xor的有力武器，一般是给你一个数组，问你一段连续的异或和最大是多少，正常思路贪心dp啥的都会一头雾水，可是用01字典树就能很快的解决，实现起来也十分方便。php 将要插入的数的二进制位倒着建树(为何？由于异或时高位尽可能大，结果才尽可能大)，即高位在深度低的节点上 ios

>>阅读原文<<