![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 68
奈白咕咕咕
这个作者很懒,什么都没留下…
展开
-
线段树(优雅暴力)从入门到入坟
当OI考试想不到正解,抓耳挠腮,准备爆零或者打表的时候 你或许可以考虑用线段树来打个暴力卡过或者拿60分 当然,如果你随便打个暴力,能卡个20分就算是信仰极高 幸运的玩家了 所以废物来讲一下线段树的入门,真就是入门,没学过c++也会的那种 先从思路入手,假设我们要维护一个数组(序列),假设让你在某个区间同时加上一个数或者求和区间乘一个数的时候,大多数人选择暴力求解 那你AC 寄了,单次的查询需要O(N)的复杂度,但是线段树只有O(logN),嘎嘎快 正文 --------------------------原创 2022-03-03 20:50:59 · 179 阅读 · 0 评论 -
Dijkstra----图论最短路算法/Dijkstra堆/优先队列优化
Dijkstra是图论最常用的最短路算法,floyed复杂度是O(n^3),显然是超时的,Bellman-Ford也是超时问题,SPFA更不用说,已经死了 菊花图给你拿捏的死死的 所以万众瞩目的Dijkstra单源最短路径你怎么能不会呢,我也不会 先从未优化的dij开始讲起 大概的思路就是讲=将图上的点分为两类,一类是找到最短路的节点,一类是未找到最短路的节点(建议用一个bool数组就行,不同并查集) 那么讲讲准备,首先未优化的dij是通过;邻接矩阵存储的图,所以我们需要一个数组A[][]表示i和j直接连接原创 2022-02-09 19:45:06 · 435 阅读 · 0 评论