根据oiwiki，梳理一下自己的数论知识库...

闲来无事写一个通用的线段树模板...

给你一张带权图，你可以用不大于 K 次机会免费通过一条边(或者是以其他费用通过)，问你从起点到终点最短路径花费？...

平常在信息学竞赛中求 LCA 一般有四种办法 • 倍增法求解 • 利用欧拉序转化为 RMQ 问题，用 ST 表求解 RMQ 问题 • 采用 Tarjan 算法求解 • 利用树链剖分求解 下面将详细地介绍”用欧拉序转换为 RMQ 问题...