2024年4月10日
2024.4.10 陈述
该文被密码保护。 阅读全文
posted @ 2024-04-10 13:36 June_Failure 阅读(1) 评论(0) 推荐(0) 编辑
CF1748E Yet Another Array Counting Problem の Solution
摘要： Link 有些人还是啥都不会。 看到题目应该能想到这是笛卡尔树的性质，因为每一对 \((l,r)\) 都满足最左端最大值位置相同，所以说明在笛卡尔树上，每一对点的 lca 相同，说明 \(a\) 和 \(b\) 序列的笛卡尔树相同。 我们以下标为键，\(a_i\) 为值建立大根笛卡尔树，现在题目就转 阅读全文
posted @ 2024-04-10 13:12 June_Failure 阅读(29) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示