2020年5月9日
LOJ #3277. 「JOISC 2020 Day3」星座 3 （笛卡尔树+线段树合并）
摘要： 笛卡尔树好神奇啊！ 我们考虑对白色区域维护以最大值为中点笛卡尔树，然后考虑怎么合并左右区间： 令 $f[h]$ 表示最高高度为 $h$ 的最大保留权和，v 表示当前笛卡尔树节点的权值. 考虑如何合并左右区间： 显然，如果要将 $f[y]$ 贡献给 $f[x]$，那么 $x$ 要大于 $y.$ 我们将 阅读全文
posted @ 2020-05-09 16:23 EM-LGH 阅读(416) 评论(0) 推荐(0) 编辑