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

浙公网安备 33010602011771号