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

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

摘要：UVA1619 感觉不错 Feel Good 题目大意： 给出正整数n和一个$(1 ⇐ n ⇐ 100 000)$长度的数列，要求找出一个子区间，使这个子区间的数字和乘上子区间中的最小值最大。输出这个最大值与区间的两个端点。 solution: 很暴力的去想，我们可以枚举区间$[l,r]$,遍历这个 阅读全文