![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
桜のような恋でした
.
展开
-
图论总结
图论的东西还真挺多的,马上联赛了,的确该写一写总结了。下文主要介绍了最短路,生成树和网络流,给出了一些图论比较好的题。对于一些比较偏的知识点,我太菜了不会啊。 一.最短路算法 1. Dijkstra 适用范围:无负权边 朴素的dijkstra是O(n2)O(n^2)O(n2),堆优化的dijkstra可以做到O((n+m)logm)O((n+m)logm)O((n+m)logm),如果使用set优...原创 2019-10-20 22:17:08 · 309 阅读 · 1 评论 -
数据结构总结
一.线段树 线段树其实只是一种工具。我们不应该把它当做一道题的入手点,而只是当我们分析题目发现需要它时,才会去使用它。 基础操作: 1.区间加法,区间求和。 线段树lazytag入门操作 2.01覆盖翻转/01排序。 线段树维护区间覆盖标记和翻转标记,特别注意标记之间的相互影响。 例题:WOJ2832「TJOI / HEOI2016」排序 代码: #include<bits/stdc++.h...原创 2019-10-27 19:37:11 · 320 阅读 · 0 评论