摘要：
前言 oi-wiki 已讲的足够清晰 顺着思路看下去还是很简单的，我只列出代码展示。 我现在肯定不会这么说了，虽然考这个的概率还是很小但还是要记录的（学习是给自己学的，笔记是给自己记的） 笛卡尔树要满足堆和二叉搜索树的两个性质，而且他有两种键值 \(w,k\)，分别是根节点大于子节点，左节点小于根节 阅读全文
摘要：
简单介绍 学习笔记 悬线法，相当于有一个限高绳，向左向右找到不低于这个高度的左右边界。 例题 SP1805 例题 分类讨论： 当 \(i=1\)，到达边界停止。 当 \(a_i>a_{i-1}\)，低于高度，停止拓展。 当 \(a_i<=a_{i-1}\)，可以扩展，直接继承 \(l_i=l_{l_ 阅读全文