pioneer1

传送门 输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。 输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r) 对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor ... xor a[r - 1] xor a[r]，即第l个数字到第r个数字的异或。 如果你的算法需要约n*m的时间，你将只能通过第一个测试点。 如果你的算法需要约n+m的时间，你将可以通过本题。

传送门 今天蒜头君拿到了一个数轴，上边有n个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数轴上的点数。 第二行为nn个不重复的整数x_1,x_2,...,x_n(-10^9 \leq x_i \leq 10^9)x1​,x2​,...,xn​(−109...

题目链接 题目描述 在给定的一个整数序列中，小L希望找到一个连续的区间，这个区间的和能够被k整除，请你帮小L算一下满足条件的最长的区间长度是多少。 输入 第一行输入两个整数n、k。（1 <= n <= 10^5,1<=k<100） 接下来一行输入n个整数，表示序列中的数。 输出 输出一个整数，满足条件区间的最长长度，如果不存在，输出0 样例输入Copy ...

题目链接 The input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not necessarily different (so it may happen that ...