bzoj 3339 莫队
【BZOJ2506】calc 分段+vector+莫队
【BZOJ2506】calc Description 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。 Input &
日期 2023-06-12 10:48:40![【BZOJ5016】[Snoi2017]一个简单的询问 莫队](/scriptcss/images/65.png)
【BZOJ5016】[Snoi2017]一个简单的询问 莫队
【BZOJ5016】[Snoi2017]一个简单的询问 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
日期 2023-06-12 10:48:40![【BZOJ4810】[Ynoi2017]由乃的玉米田 bitset+莫队](/scriptcss/images/61.png)
【BZOJ4810】[Ynoi2017]由乃的玉米田 bitset+莫队
【BZOJ4810】[Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否
日期 2023-06-12 10:48:40
【BZOJ3585/3339】mex 莫队算法+分块
【BZOJ3585】mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数，表示每个询问的答案。 Sample Input 5 5 2 1 0 2 1 3 3 2 3 2
日期 2023-06-12 10:48:40【BZOJ3289】Mato的文件管理 莫队算法+树状数组
【BZOJ3289】Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺
日期 2023-06-12 10:48:40BZOJ 2038 小Z的袜子(hose) (莫队算法)
题意：中文题。 析：很著名的莫队算法，先把这个求概率的式子表达出来，应该是分子：C(x1, 2) + C(x2, 2) + C(x3, 2) + ... + C(xn, 2) 分母：C(n, 2)，然后化成分数的表达形式，[x1(x1-1)+x2(x2-1)+...+xn(xn-1)] / (n*(n-1)) 然后再化简得到 (sigma(xi*xi) - n
日期 2023-06-12 10:48:40BZOJ 1878 SDOI2009 HH的项链 树状数组/莫队算法
题目大意：给定一个序列。求一个区间内有多少个不同的数 正解是树状数组 将全部区间依照左端点排序 然后每次仅仅统计左端点開始的每种颜色的第一个数即可了 用树状数组维护 我写的是莫队算法 莫队明显能搞 m√m明显慢了点可是还是能接受的一个复杂度 一開始离散化数组开小了各种秒RE…… 跪了 #include<cmath> #include<cstdio> #include&
日期 2023-06-12 10:48:40【bzoj2038】[2009国家集训队]小Z的袜子(hose) 莫队算法
原文地址：http://www.cnblogs.com/GXZlegend/p/6803860.html 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只
日期 2023-06-12 10:48:40