RainAir
My OI Blog
RainAir


文章归档

树链剖分学习笔记

树链剖分是一种树路径信息维护算法。 把整棵树划分成许多条链,使每个节点都在唯一的链上,对每一条链维护一棵线段树,把在树上的操作转移到线段树上。 ž将一棵树划分成若干条链,用数据结构去维护每条链,保证每个点在且仅在一条链上,通过数据结构维护这些链的信息…

   221   2018-06-18 去围观

「NOIP2009」最优贸易

题目链接 题目 题目描述 $ C $ 国有 $ n $ 个大城市和 $ m $ 条道路,每条道路连接这 $ n $ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $ m $ 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也…

   109   2018-06-03 去围观
文章归档