该文被密码保护。 阅读全文
posted @ 2025-02-22 11:36
LIUIR
阅读(0)
评论(0)
推荐(0)
摘要：
感觉构造和交互挺像的，都是人类智慧题。 \(\text{I}\). *[JOISC2022] 一流团子师傅 观察到 \(nm\) 是 \(10000\)，而询问次数限制是 \(50000\)，所以盲猜询问次数为 \(O(nm\log m)\)。 假设加入时优先填充编号小的竹竿，那么能插入的竹竿就具有 阅读全文
posted @ 2025-02-22 11:35
LIUIR
阅读(11)
评论(0)
推荐(0)
摘要：
定义：权值满足堆性质，键值满足二叉搜索树性质的树。容易发现，Treap 就是一种笛卡尔树。 若未特别提及，下文的笛卡尔树权值均满足小根堆的性质。 构建方式 容易用 Treap 做到 \(O(n\log n)\) 建树。但下文会将一种使用单调栈做到 \(O(n)\) 建树的做法。 考虑用单调栈维护笛卡 阅读全文
posted @ 2025-02-22 11:34
LIUIR
阅读(52)
评论(0)
推荐(0)
摘要：
\(\text{I}\). P2949 [USACO09OPEN] Work Scheduling G 按截止时间依次考虑每一个工作。若能继续完成，就完成当前的工作；否则若目前已完成工作中价值最小的劣于当前工作，就将那一工作替换为当前工作。 至于维护价值最小的，可以将已完成工作丢进一个小根堆，即可维 阅读全文
posted @ 2025-02-22 11:34
LIUIR
阅读(10)
评论(0)
推荐(1)
浙公网安备 33010602011771号