小狮博客-一个专业的技术博客平台小狮博客

最新发布 第183页

技术专栏

斜率优化DP

thbcm阅读(144)赞(0)

我们能够发现对于部分土地是没有价值的,即如果 \(l_i < l_j\) 且 \(w_i < w_j\) ,那么土地 \(i\) 是显然不会产生价值的,那么我们可以去掉它们

技术专栏

FHQ-Treap详细解析

thbcm阅读(154)赞(0)

FHQ-Treap 是一种不带旋的平衡树,和带旋版本一样都是用随机优先级完成平衡。不同的是,FHQ-Treap 是通过分裂和合并来插入和删除,也可以用于文艺平衡树。

联系我们