摘要：
题目描述 给定序列 \(a_1,\dots,a_n\)，共 \(m\) 次查询，每次查询问 \(\displaystyle\sum\limits_{i=l}^r 2^{a_i}\) 的二进制表示中 \(1\) 的个数。 对于 \(100\%\) 的数据，满足 \(1\le n\le {10}^5\) 阅读全文
posted @ 2025-01-20 18:48
JoeyJiang
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述 给你一个有 \(n\) 个点的树，每个点的包括一个位运算 \(opt\) 和一个权值 \(x\)，位运算有&，|，^ 三种，分别用 \(1,2,3\) 表示。 每次询问包含三个整数 \(x,y,z\)，初始选定一个数 \(v\)。然后 \(v\) 依次经过从 \(x\) 到 \(y\) 的 阅读全文
posted @ 2025-01-20 18:48
JoeyJiang
阅读(14)
评论(0)
推荐(0)
摘要：
题目描述 给定一颗 \(n\) 个点的树，点有点权，初始根是 \(1\)。 共 \(m\) 个操作，种类如下： 1 x 将树根换为 \(x\)。 2 x y 给出两个点 \(x,y\)，从 \(x\) 的子树中选每一个点，\(y\) 的子树中选每一个点，求点权相等的情况数。 对于 \(100\%\) 阅读全文
posted @ 2025-01-20 18:47
JoeyJiang
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述 定义一个序列的权值为不同数字的个数，例如 \([1,2,3,3]\) 权值为 \(3\)。 现在有 \(n\) 个序列，我们在每个序列里面选一个连续非空子串，拼接起来，求所有选法得到的序列的权值之和。 如果一个序列能通过多种方法被选择出来，那么计算多次。 本题带修改操作，格式请参考输入格式 阅读全文
posted @ 2025-01-20 18:47
JoeyJiang
阅读(18)
评论(0)
推荐(0)
摘要：
题目描述 维护一个长为 \(n\) 的序列 \(a_i\)，有 \(m\) 次操作。 将区间 \([l,r]\) 的值修改为 \(x\)。 询问区间 \([l,r]\) 出现了多少种不同的数，也就是说同一个数出现多次只算一个。 \(1\leq n , m \leq 10^5\)，\(1\leq a_ 阅读全文
posted @ 2025-01-20 18:46
JoeyJiang
阅读(13)
评论(0)
推荐(0)
摘要：
题目描述 给你一个长为 \(n\) 的序列，有 \(m\) 次查询操作。 每次查询操作给定参数 \(l,r,b\)，需输出最大的 \(x\)，使得存在一个 \(a\)，满足 \(0\leq a<b\)，使得 \(a,a+b,a+2b,\ldots,a+(x-1)b\) 都在区间 \([l,r]\) 阅读全文
posted @ 2025-01-20 18:45
JoeyJiang
阅读(8)
评论(0)
推荐(0)
摘要：
题目描述 给你一棵 \(n\) 个节点的树，每个节点有一种颜色，有 \(m\) 次查询操作。 查询操作给定参数 \(l\ r\ x\)，需输出： 将树中编号在 \([l,r]\) 内的所有节点保留，\(x\) 所在连通块中颜色种类数。 每次查询操作独立。 对于 \(100\%\) 的数据，所有出现过 阅读全文
posted @ 2025-01-20 18:44
JoeyJiang
阅读(9)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵 \(n\) 个节点的有根树，第 \(i\) 个点的编号是 \(i\)。 有 \(m\) 次询问，每次询问给出 \(l,r,x\)，求有多少点编号的二元组 \((i,j)\) 满足 \(l \le i < j \le r\) 且 \(i\) 和 \(j\) 的最近公共祖先是节点 \ 阅读全文
posted @ 2025-01-20 18:43
JoeyJiang
阅读(14)
评论(0)
推荐(0)
摘要：
题目描述 给定 \(n,m\)，以及序列 \(a_1,a_2,\dots,a_n\) 和 \(1,2,\dots,n\) 的排列 \(y_1,y_2,\dots,y_n\)，你需要回答 \(m\) 个询问。 对每个询问，给定 \(l,r\)，查询：\(\displaystyle\sum\limits 阅读全文
posted @ 2025-01-20 18:42
JoeyJiang
阅读(14)
评论(0)
推荐(0)
摘要：
题目描述 给定整数序列 \(a_1,\dots,a_n\) ，共 \(m\) 次操作； 每次操作给出 \(l,r,x\) ，首先进行修改，然后查询 \(a_1,\dots,a_x\) 中有多少种不同的值。 若 \(l\le r\) ，则进行的修改是将 \(a_l,\dots,a_r\) 从小到大排序 阅读全文
posted @ 2025-01-20 18:40
JoeyJiang
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号