摘要：
KDT 的替罪羊树重构复杂度是假的。 A. 【例题1】SJY摆棋子 单点插入，查询最小曼哈顿距离。 如果查询点到节点矩形距离大于答案，剪枝。 由于有单点插入，所以需要根号重构。 #include <iostream> #include <algorithm> #define N 1000005 in 阅读全文
posted @ 2025-06-27 17:55
整齐的艾萨克
阅读(12)
评论(0)
推荐(0)
摘要：
A. 【例题1】派遣 显然有贪心：对于每一个点，要选取 \(C_i\) 最小的那些点。 给每个节点开一个大根堆，维护子树里节点的 \(C_i\)。如果子树 \(C_i\) 之和大于 \(M\)，那么不断弹节点直到 \(C_i\) 之和不超过 \(M\)，之后把该节点的堆合并到父亲。 #include 阅读全文
posted @ 2025-06-27 17:24
整齐的艾萨克
阅读(7)
评论(0)
推荐(0)
摘要：
A. 【例题1】重建 题目要求： \[\large \sum_T\prod_{(u,v)\in T}G_{u,v}\prod_{(u,v)\not\in T}(1-G_{u,v}) \]即： \[\large \sum_T\prod_{(u,v)\in T}G_{u,v}\frac{\prod_{( 阅读全文
posted @ 2025-06-27 15:35
整齐的艾萨克
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号