摘要：
9.14 DP合集水表 关键子工程 在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为 1、 2、 ……、 N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些 子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完 成：首先，我们 阅读全文
摘要：
【替罪羊树】bzoj3224&luogu3369&cogs1829 [Tyvj 1728]普通平衡树 "bzoj" "洛谷" "cogs" 先长点芝士 替罪羊树也是一种很好写的平衡树qwq。。替罪羊树的核心思想就是重构。即当一棵子树的平衡被破坏，那么就把这棵树拍平，也就是树高为O(logn)的完美二 阅读全文