01字典樹 詳解

之前只知道字典樹能夠下降空間複雜度，今天無心中接觸了 01字典樹，原來能夠用它來下降時間複雜度，下面我就來給你們介紹一下 01字典樹的原理和應用。php     01字典樹主要用於解決求異或最值的問題。我先放上簡單的模板，而後再講解它的原理。數組   int tol; //節點個數 LL val[32*MAXN]; //點的值 int ch[32*MAXN][2]; //邊的值 void

>>阅读原文<<