随笔分类 -  笛卡尔树

[CF1580D]Subsequence
摘要：D - Subsequence 发现f(i,j)不好处理，考虑将其转换成另一个函数 考虑笛卡尔树，min(ai,ai+1,...,aj)就是在笛卡尔树上，i和j的lca 那么就可以将问题转移到笛卡尔树上，设dp[x][c]表示以x所 阅读全文
posted @ 2023-10-10 16:27 LuoyuSitfitw 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示