摘要：
https://blog.csdn.net/acm_cxq/article/details/51943875 矩阵快速幂求斐波那契数列 别人的 阅读全文
摘要：
注意自环：：尤其是建双向边时 重边：利用矩阵初始化最大后去掉重边 阅读全文
摘要：
题目：给定n个在坐标系中的点，求出其中一点距离所有点的曼哈顿距离之和最小 分析：排序后易知，在所有点的中位数点（n/2+1）处距离所有点距离最近，将二维分拆成两个维度，取y轴上中位数和x轴上中位数 阅读全文
摘要：
#include const int N=1e6+5; const int Logn=20; int f[N][Logn],a[N],lg[N],n,m; int main(){ cin>>n>>m; rep(i,1,n) cin>>a[i]; lg[0]=-1; rep(i,1,n) fa[i][0]=a[i],lg[i]=lg[i>>1]+1; ... 阅读全文