摘要：
一、分块 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 我们将序列按每$s=\sqrt$个元素一块进行分块，并记录每块的区间和$sum_i$。 \(\begin{matrix}\underbrace{a_1+a_2+... 阅读全文
摘要：
联赛 基础算法 贪心，枚举，分治，倍增，构造，高精，模拟，分数规划，二分 图论 图 最短路（dijkstra、spfa、floyd），差分约束 最小生成树（kruskal、prim） 拓扑排序 二分图染色，二分图匹配 tarjan 树 树上倍增（LCA） 树的直径，树的重心 dfs序 树链剖分 数论 阅读全文