noip知识点

动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd-tree,动态树) 图论 MST 最短路 Tarjan(强联通份量,割点割边) 并查集 拓扑排序 2-sat 差分约束 二分图(断定是不是二分图,二分图最

>>阅读原文<<