摘要: "AT987 高橋君" 给出 $n,\ k$ ,求 $\displaystyle\sum_{i=0}^kC_n^k$ , $T$ 次询问 $T\leq10^5,\ 0\leq k\leq n\leq10^5$ 莫队 莫队,考虑如何将 $\displaystyle\sum_{i=0}^kC_n^i$ 阅读全文
posted @ 2019-03-23 22:59 cnJuanzhang 阅读(286) 评论(0) 推荐(0) 编辑
摘要: "CF176E Archaeology" 有一棵 $n$ 个点的带权树,每个点都是黑色或白色,最初所有点都是白色的。有 $m$ 个询问: 把点 $x$ 从白色变成黑色 把点 $x$ 从黑色变成白色 查询黑点的导出子树的边权和 $1 \leq n,\ q \leq 10^5,\ 1\leq x\leq 阅读全文
posted @ 2019-03-23 17:17 cnJuanzhang 阅读(223) 评论(0) 推荐(0) 编辑