![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点整理
文章平均质量分 90
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【他人整理】NOIP知识点汇总
转载自大佬博客,整理的很好,赞一个。 转载过来,自己打钩检查NOIP复习情况。 如果……如果我还有资格参加省选的话(或者要在联赛前准备省选),再把省选的知识点汇总转载过来吧。基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论图 最短路(dijkstra、spfa、floyd),差分约束 最小生成树(kruskal、prim) 并查集(扩展域) ...转载 2018-09-13 06:53:56 · 2385 阅读 · 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 · 290 阅读 · 0 评论