Young143's Blog

含标签“2026”的文章

01BFS

简介这个算法只适用于处理边权仅为 0 或 1 的图相比于通用的 Dijkstra 算法,01BFS 的时间复杂度更优,能达到 O(V+E)(V是顶点数,E是边数),且实现起来更加轻简洁。核心Di...

树状数组

引言树状数组是一种支持 单点修改 和 区间查询 的,代码量小的数据结构.原理其工作原理如下:再学习树状数组前要先引入一个操作lowbit:记𝑥 二进制最低位 1 以及后面的 0 组成的数为 lo...