Loading

摘要: 前言 打了一场 \(\rm{codeforces}\) , 其中 F 使用了笛卡尔树, 看起来这个东西的优先级比矩快还高, 那就学一下 似乎这道题并没有使用很多笛卡尔树的性质, 但是 \(\rm{yishu2}\) 开了个专题, 这下不得不学了 笛卡尔树 之前预习的时候看了一下 首先复习一下二叉查找 阅读全文
posted @ 2024-12-20 19:32 Yorg 阅读(184) 评论(0) 推荐(0)
摘要: 思路 题意还是比较清楚的 考虑当 \(k\) 确定时, 怎么计算 \(\rm{Kevin}\) 的最优排名之和 手动模拟一下样例, 这个题应该要以人为基准, 然后再看题目难度对于 \(\rm{rank}\) 的影响 首先我们思考一下, 对于一个能力值序列 \(a\) , 插入题目怎样影响了 \(\r 阅读全文
posted @ 2024-12-20 16:25 Yorg 阅读(52) 评论(0) 推荐(0)