摘要：
珂朵莉 我永远喜欢珂朵莉。 如果幸福有颜色，那一定是终末之红染尽的蓝色！ 一个 dalao 的 图 。 萌娘百科： 珂朵莉树 珂朵莉树是基于 set 的暴 (pian) 力 (fen) 算法。 前置知识 优点 ~~珂朵莉全身都是优点。~~ 码量小，思路清晰易查错。 应用范围 含推平操作，即将一个区间 阅读全文
摘要：
树链剖分 将树转化为线性序列，便于维护树上信息。 include: 重链剖分，长链剖分，实链剖分。 注：此文默认读者已经熟悉线段树的基本操作，不熟悉这可以先看这个：线段树 重链剖分 剖树 建图 很普通的邻接表存图： void ins(int x,int y) { nex[++cnt]=fir[x]; 阅读全文
摘要：
最短路 如下图（引自知乎）： 求两点之间的最短路径。 最短路有两种：单源和全源。 常用的有四种最短路算法： Floyd(全) SPFA(单) Dijkstra(单) Johnson(全) 还有两种最短路的应用： 最短路计数 最短路径 蒟蒻的最短路题单 Floyd(多源最短路) Floyd 其实是一种 阅读全文