摘要：
树链剖分 前言 ：虽然noip基本不考，但我觉得还是多少学一点吧 问题模型 对于树上的某条路径，进行一系列操作（类似线段树上的操作） 实现原理 恰如其名，将树剖分成一段又一段的区间（树链），便于我们进行线段树的操作（ 树上的线段树操作 ）。将树分为重链和轻链，重链的dfs序（与其他dfs序不同，树剖 阅读全文
摘要：
差分约束系统 前言:在清北学堂模拟赛的差分约束题写炸了，感觉有必要来总结一下差分约束 问题模型 求解由若干 不等式 限制的一组最大或最小未知数解 思想 当我们求解形如 X1 X2 这是一道差分约束基础练习题。 给出 m 个约束条件，每个约束条件属于 𝑥𝑖 − 𝑥𝑗 ≤ 𝑤, 𝑥𝑖 − 阅读全文
摘要：
Lian_Q博客序章 阅读全文