摘要： P2659 美丽的序列 tag 笛卡尔树 题意 找出一个序列的所有子段中子段长度乘段内元素最小值的最大值。 思路 我们需要找出所有子段中贡献最大的，并且一个子段的贡献为其长度乘区间最小值。 这……不就是裸的笛卡尔树吗？ 建出符合小根堆性质的笛卡尔树，递归所有点，更新答案即可。 因为这是一道裸题，所以 阅读全文

摘要： [省选联考 2020 A/B 卷] 冰火战士 tag树状数组二分 对树状数组的理解加深了！ 转化题意 动态维护一个单调不降和一个单调不增序列，每次修改后输出两序列取最小值后的最大值和其最大位置。 思路 首先，阅读原题，知道最后答案一定是某个战士的温度，所以我们将温度离散化。 再次阅读，发现冰系是一个 阅读全文