知识点整理
文章平均质量分 90
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【他人整理】NOIP知识点汇总
转载自大佬博客,整理的很好,赞一个。 转载过来,自己打钩检查NOIP复习情况。 如果……如果我还有资格参加省选的话(或者要在联赛前准备省选),再把省选的知识点汇总转载过来吧。 基础算法 贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√ 图论 图 最短路(dijkstra、spfa、floyd),差分约束 最小生成树(kruskal、prim) 并查集(扩展域) ...转载 2018-09-13 06:53:56 · 2412 阅读 · 1 评论 -
【知识点整理】前缀和与差分
一维前缀和 多次询问,每次询问区间 KaTeX parse error: Expected 'EOF', got '}' at position 5: [l,r}̲ 的和 记 sum[i]=∑j=1ia[j]sum[i]=\sum_{j=1}^ia[j]sum[i]=∑j=1ia[j] 区间 [l,r][l,r][l,r] 的和为 sum[r]−sum[l−1]sum[r]-sum[l-1]su...原创 2018-11-08 16:34:18 · 302 阅读 · 0 评论