摘要：POI2015 MYJ 考虑从笛卡尔树的角度分析，我们设区间$[l,r]$中最小值所在的位置为$i$,则对于任意$[a_i,b_i]\sube [l,r],i\in [a_i,b_i]$,第$i$个区间的贡献只取决与店$i$的价格 所以设计状态$dp_{l,r,k}\(表示区间\)[l,r]$中最小 阅读全文