传说中 \(O(n^{2.807})\) 的矩阵乘法模板 实测大数据会比 \(O(n^3)\) 的矩乘快一点,卡常卡不过可以拿来用,并且博主写的比较丑,所以如果优化一下写法大概能跑得更快. Code #include<bits/stdc++.h> #define ri register int using namespace std; typedef long long ll; typedef vector<int> poly; typedef pair<int,int>
这是Treap的模板程序,支持Left/Right Rotate,Find the maxnum/minnum,Find the predecessor/successor of a node,Add/Delete nodes 等绝大多数功能(不包含类似于"查找排名第k的元素"这样奇怪的东西的代码) #include<bits/stdc++.h> #include<windows.h> #define maxn 1000001 #define Random(x)