摘要: [2018HN省队集训D1T3] Or 题意 给定 $n$ 和 $k$, 求长度为 $n$ 的满足下列条件的数列的数量模 $998244353$ 的值: 所有值在 $[1,2^k)$ 中 前缀或的值严格递增 $n,k\le 3\times 10^4$ 题解 这题有点意思 首先肯定每一项都得有新出现的 阅读全文
posted @ 2019-02-28 16:29 rvalue 阅读(288) 评论(0) 推荐(1) 编辑
摘要: [2018HN省队集训D1T1] Tree 题意 给定一棵带点权树, 要求支持下面三种操作: 将 设为根. 将以 $\operatorname{LCA} (u,v)$ 为根的子树中的点权值加上 $d$. 查询以 $u$ 为根的子树中的点的权值之和. 初始时根为 $1$. $n,q\le3\times 阅读全文
posted @ 2019-02-28 15:50 rvalue 阅读(337) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-28 07:11 rvalue 阅读(10) 评论(0) 推荐(0) 编辑