此贴参照范博文笔记（xyd论坛历史部分）
欢迎编写
信友队的历史:
公元2023年，论坛内测，
至2023年3月公测，
从古往今可大概分为这几个时代:
众生平等时代，tyx霸榜时代（参杂tyx，btj，jhd三号鼎立时期），后tyx飞升管理员，jhd登基，开始jhd霸榜时代，后jzz上位，jzz霸榜时代，后jzz，jhd陨落，btj已成活死号，fyc继承遗志，fyc霸榜时代…………2024年7月20日晚上20:00，点数排行榜正式离开，后2024年7/30日早上8：00，点数排行榜重新归来，
fyc继续霸榜
后点数榜经调整再次下线TvT
时间复杂度 笔记
(步入正题)
估计时间复杂度
- 10^{18} 数论，矩阵快速幂
- 10^7 O(n)
- 10^6 O(n log n) ，小数据结构
- 10^5 O(n log n) O(n \sqrt n ) 主要数据结构
- 10^3 O(n^2) DP
- 10^2 O(n^3) DP 网络流
主定理
定理应用
例： T(n) = 8T(n/3) + n^2logn
代入定理，其中a = 8,b=3,f(n) = n^2logn
因为n^2logn > n^{log_38}
，属于情况(3).
所以O(T(n)) = O(f(n)) = n^2logn
时间复杂度优化
- 预处理（优化询问的时间复杂度）
- 调和级数（线性筛，埃氏筛）