模板(資料結構)

資料結構：

鏈式前向星（儲存結構）

矩陣快速冪

樹狀數組

RMQ問題

線段樹

manacher演算法

鏈式前向星（儲存結構）

http://blog.csdn.net/acdreamers/article/details/16902023  // 具體解析;

[cpp]  view plain  copy   // 按邊儲存   struct Edge   {        int next;        int to;        int w;   };      void add(int u,int v,int w)   {       edge[cnt].w = w;       edge[cnt].to = v;       edge[cnt].next = head[u];       head[u] = cnt++;   }  

矩陣快速冪：

[cpp]  view plain  copy   struct mat{       long long arr[2][2];       mat(){ memset(arr, 0, sizeof(arr)); }       mat mul(mat &b){           mat res;           for(int i = 0; i < 2; ++i){               for(int k = 0; k < 2; ++k){                   if(this->arr[i][k]){   //最佳化:0特別多時，複雜度可能會降低到O(n^2)                       for(int j = 0; j < 2; ++j){                           res.arr[i][j] += this->arr[i][k]*b.arr[k][j];                           if(res.arr[i][j] >= MOD) res.arr[i][j]%=MOD;                       }                   }               }           }           return res;       }   };  

樹狀數組：

[cpp]