摘要：
据说是一道笛卡尔树经典例题,本蒟蒻拿来加强一下理解的(只简单地总结下为什么用笛卡尔树,以及笛卡尔树的性质,之后树形DP的细节就不讲了),所以想看题解的或许可以转到别的大佬那边去了 链接:https://www.luogu.com.cn/problem/SP3734 其实样例已经说的已经很清楚了,两个 阅读全文
摘要：
upd 9.14 1.代码能力不行,比代码能力更不行的是数学能力 2.要认真读题不要读错了 3.看到数据规模(递推次数)特别大的递推要想到矩阵. 4.数学式子要敢于推,然后要细心一点 upd 9.16 1.最值分治可以考虑笛卡尔树,因为有一个性质,设一个区间[l,r]按最值位置pos切开来,[l,p 阅读全文