摘要: Description "题库链接" 在集合 $S=\{1,2,...,n\}$ 中选出 $m$ 个子集,满足三点性质: 1. 所有选出的 $m$ 个子集都不能为空。 2. 所有选出的 $m$ 个子集中,不能存在两个完全一样的集合。 3. 所有选出的 $m$ 个子集中, $1$ 到 $n$ 每个元素 阅读全文
posted @ 2018-03-04 19:42 NaVi_Awson 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给你一个长度为 $n$ 的序列 $A$ 。 $m$ 组询问 $(b,x,l,r)$ 询问 $$\max_{i=l}^r b\oplus (A_i+x)$$ $1\leq n\leq 2\cdot 10^5,1\leq m,A_i,b,x\leq 10^5$ So 阅读全文
posted @ 2018-03-04 15:36 NaVi_Awson 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给定一棵有 $n$ 个节点的无根树和 $m$ 个操作,操作有 $2$ 类: 1. 将节点 $a$ 到节点 $b$ 路径上所有点都染成颜色 $c$ ; 2. 询问节点 $a$ 到节点 $b$ 路径上的颜色段数量(连续相同颜色被认为是同一段) Solution 线段 阅读全文
posted @ 2018-03-04 10:37 NaVi_Awson 阅读(138) 评论(0) 推荐(0) 编辑