摘要: 随机记一些感觉比较好的内容…… 2024.11.18 CF842E Nikita and game 题意 \(n\) 次操作,每次增加一个叶子节点,求能成为直径端点的叶子数量。 \(n\le 3\times 10^5\)。 solution 发现直接维护所有直径难度很大,考虑转化。 trick. 一 阅读全文
posted @ 2024-11-18 10:20 ふかん 阅读(28) 评论(0) 推荐(0)