摘要：笛卡尔树 笛卡尔树是一种特定的二叉树，可由数列构造，在范围最值查询、范围 \(top k\) 查询 $(range top k queries)$等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。——摘自百度百科 笛卡尔树每一个结点由一个键值二元组 \(k\) 构成。要求 \(k\) 满 阅读全文

摘要：P2659 美丽的序列 题目大意： 给出一个序列，找出一个子区间，使该区间的最小值与区间长度乘积最大。 solution: 我们可以枚举最小值：对于每一个数列中的数字 \(a_i\) ，找到当它作为数列最小值时最长的序列，分别用数组 \(zuo[i]\) 与 \(you[i]\) 保存这时 的左右端 阅读全文