摘要: Link. Luogu Description. 维护序列,支持: 区间加 单点查询这个数历史版本有多少个 \(\le K\) Solution. 只有第二个操作都需要一个树套树。 所以我们可以往 \(\sqrt\,\) 数据结构想。 但是这个分块方式是真的想不到。 考虑只有一个数的做法。 相当于要 阅读全文
posted @ 2021-11-10 18:43 Peal_Frog 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Link. Luogu Description. Alice Bob 打隔膜,有一棵 \(n\) 个点的树,最初棋子在 \(1\) 节点。 Alice 删掉一个节点,然后 Bob 移动棋子到一个没到过的地方。 Alice 不知道 Bob 的每次操作 问 Alice 有无必胜策略 \(n\le 400 阅读全文
posted @ 2021-11-10 16:07 Peal_Frog 阅读(106) 评论(0) 推荐(0) 编辑