摘要:
题意 给定一个由正整数(最初为空)组成的多重集$S$。多重集表示可能存在重复元素的集合。 请你对该集合执行$Q$次操作,操作分为两种: 增加操作,格式为1 x,将一个正整数$x$加入到集合$S$中。数据保证,$x$不小于当前$S$中的任何元素。 询问操作,格式为2,找到一个当前$S$的子集$s$,要 阅读全文
摘要:
题意 给定一个长度为$n$的整数数组$a_1, a_2, \dots, a_n$。 请你统计一共有多少个数组$a$的非空连续子数组能够同时满足以下所有条件: 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 题目链接:https://www.acwing.com 阅读全文
摘要:
题意 在线段树中,执行完build(1,1,n)后,节点$x$被创建,且在所有被创建节点中,节点$x$的节点编号最大,则称$x$的编号是一个Yuzu数。 给定$Q$个数字$x_i$,问$x_i$是否是Yuzu数。 题目链接:https://www.acwing.com/problem/content 阅读全文
摘要:
题意 有一个整数数列$a_0, a_1, a_2, a_3 \dots$ 该数列的前两项$a_0, a_1$的具体值已知,其它项可以通过如下递推式求出: $a_n = p \times a_{n−1} + q \times a_{n−2}(n \geq 2)$ 给定一个可能非常大的正整数$N$和两个 阅读全文