树链剖分学习笔记

发布于 2018-06-18

树链剖分是一种树路径信息维护算法。 把整棵树划分成许多条链,使每个节点都在唯一的链上,对每一条链维护一棵线段树,把在树上的操作转移 …


「NOIP2009」最优贸易

发布于 2018-06-03

题目链接 题目 题目描述 $ C $ 国有 $ n $ 个大城市和 $ m $ 条道路,每条道路连接这 $ n $ 个城市中的某两 …