摘要：
考虑直接分成 \(\lfloor \frac{n}{k} \rfloor\) 个块 但是会余下一个块，肯定尽量把这个块放中间 \(k\) 是偶数似乎可以切入 对，把 \(\frac{n \% k}{2}\) 放在两端，中间放 \(k - \frac{n \% k}{2}\) 个元素 三次询问即可知道 阅读全文
posted @ 2026-11-09 18:34
lantingyixu
阅读(4)
评论(0)
推荐(0)
摘要：
首先分为三类 一条未被覆盖链边+任意其他非链上边，\(cnt_0 \times (n+k-1-cnt_0)\) 一条覆盖一次链边+覆盖该边的非链边，\(cnt_1\) 两个覆盖集合一致的边 前两类就用 set 维护 第三类维护链表 对于 \([l,r]\) 找到 \(pre_i<l\) 或 \(nx 阅读全文
posted @ 2026-11-09 16:35
lantingyixu
阅读(5)
评论(0)
推荐(0)
摘要：
链的情况不难 按深度排序组合计数 \(dp_{u,i}\) 表示到了 \(u\) 这个点，有 \(i\) 个 ⚽ 会从上面下来，设这个节点是父节点的左儿子 枚举 \(j\) 为一定要到左子树去的在 \(u\) 号点的 ⚽ 的个数 如果 \(i+j \le siz_{l_u} - sum_{l_u}\ 阅读全文
posted @ 2026-11-09 16:29
lantingyixu
阅读(4)
评论(1)
推荐(0)
浙公网安备 33010602011771号