weixin_44111457的博客

图论的东西还真挺多的，马上联赛了，的确该写一写总结了。下文主要介绍了最短路，生成树和网络流，给出了一些图论比较好的题。对于一些比较偏的知识点，我太菜了不会啊。一.最短路算法1. Dijkstra适用范围：无负权边朴素的dijkstra是O(n2)O(n^2)O(n2)，堆优化的dijkstra可以做到O((n+m)logm)O((n+m)logm)O((n+m)logm)，如果使用set优...

一.线段树线段树其实只是一种工具。我们不应该把它当做一道题的入手点，而只是当我们分析题目发现需要它时，才会去使用它。基础操作：1.区间加法，区间求和。线段树lazytag入门操作2.01覆盖翻转/01排序。线段树维护区间覆盖标记和翻转标记，特别注意标记之间的相互影响。例题：WOJ2832「TJOI / HEOI2016」排序代码：#include<bits/stdc++.h...