Rose_max的博客

【题意】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有多大的概率抽到

Description给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序列5,2,4,1,3，询问给定的两个数为1和3，那...

Description小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也 是P 的倍数）。例如S为0077时，其子串 007有6个子串：0,0,7,00,07,007；显然0077的子串007有6个子串都是素 ...

DescriptionHaruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作：1、修改某个结点的食材的美味度。 2、对于某条链，询问这条链的美味度集合中，最小的未出现的自然数是多少。即mex值。请你帮帮Haruna吧。Input...

Description由乃有一天去参加一个商场举办的游戏。商场派了一些球王排成一行。每个人面前有几堆球。说来也巧，由乃和你一样，觉得这游戏很无聊，于是决定换一个商场。另一个商场是Deus的，他看到由乃来了，于是想出了一个更有趣的游戏：写数据结构题这个题是这样的： 我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无病呻吟，漫无目的的吐露爱情—现在...

Description 给一个树，n 个点，有点权，初始根是 1。 m 个操作，每次操作： 1. 将树根换为 x。 2. 给出两个点 x，y，从 x 的子树中选每一个点，y 的子树中选每一个点，如果两个点点权相等，ans++，求 ans。Input 第一行两个数表示 n，m。 第二行 n 个数，表示每个点的点权 a[i]。 之后 n ? 1 行 , 每...

Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。Input 输入文件第一行，为3个整数n，m，k。 第二行为空格分...

Description 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。Input 第一行，一个数字N，表示序列长度。 第二行，N个数字，表示a1～aN 第三行，一个数字Q，表示询问个数。 第4～Q+3行，每行四个数字l1,r1,l2,r2，表示询问。 ...

翻译： 给出一个长度为n(n<=100000)的序列，序列中每个数a[i]<=10^9 设c[i]表示第i种数出现的次数 q(q<=100000)次询问，询问共有两种 第一种 1 x y 表示求序列中x~y c[i]的mex。mex表示最小的没有出现过的值（不包括0） 第二种 2 x y 表示把序列中第x位的数替换为y题解 治数据结构学傻系...

Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来，再用他写的排序程序给

【题目描述】 给n（1<=n<=50000）个数，a[1],a[2],……,a[n]（0<=a[i]<=1000000） m（1<=m<=200000）个询问。每个询问包含两个数l和r，求这个区间内不同数字的个数。【输入数据】 第一行两个数n和m。 接下来一行n个数。 接下来m行，每行两个数l和r。【输出数据】 m行，对应相应的询问。【输入样例】 6 1 2 3 4

Description传送门题解肝了一上午终于肝出来了实在是感天动地啊…感觉这种题考场上还是只能写个60分跑路了…看一看这个第一问，显然可以无脑树上莫队搞过去于是你就有subtask1subtask1subtask1的30pts30pts30pts了那我们考虑这个第二问怎么做先把问题放到序列上那莫队的时候，我们只需要维护最左边这个点的答案和最右边这个点的答案什么答案？就...