[BZOJ2506]calc Description          给一个长度为n的非负整数序列A1,A2,…,An.现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数. Input          第一行两个正整数n和m.          第二行n个数,表示A1,A2,…,An.          以下m行,每行四个数分别表示l,r,p,k.满足1<=l<=r<=n. Output          对于每个询问,输…

calc bzoj-2506 题目大意:给一个长度为n的非负整数序列A1,A2,…,An.现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数. 注释:$0\le n,m\le 10^5$,$1\le p\le 10^4$. 想法: 直接把询问离线,就变成了求前$i$个数中$\% p=k$的数的个数. 显然直接做肯定做不了. 我们考虑按照mod数分块. 因为上限是$10^4$ 如果$p\le 100$,我们用一个$f[i][j]$表示枚举到当前数…

robotic sort 排序机械臂 bzoj-1552 bzoj-2506 Cqoi-2014 题目大意:给定一个序列,让你从1到n,每次将[1,p[i]]这段区间反转,p[i]表示整个物品权值第i小的. 注释:$1\le n\le 10^5$. 想法:非旋转Treap裸题,随题目要求.只需要非旋转Treap的最基本的函数和一个查询排名的函数即可. 最后,附上丑陋的代码... ... #include <iostream> #include <cstdio> #include &…

Description            给一个长度为n的非负整数序列A1,A2,…,An.现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数.   Input          第一行两个正整数n和m.          第二行n个数,表示A1,A2,…,An.          以下m行,每行四个数分别表示l,r,p,k.满足1<=l<=r<=n.   Output          对于每个询问,输出一行,表示可行值…

不知道该给这题贴什么标签了,但是这是一道好题1.注意这道题的询问是满足区间减法的,我们可以把一个询问拆成两个询问离线搞搞,这个思想在后面会见到2.分类的思想,这道题的求相同余数看似很烦,实际上我们发现每个数只有10^4,不难发现当p>=100时,我们可以完全不虚的穷举k,k+p*1,k+p*2……,计算每个数出现的次数当p<100时,我们完全可以直接记录f[p,k]代表到现在出现的次数因此这题做法就很明显了 type node=record x,w,p,k:longint; end; ..]…

题目描述 给一个长度为n的非负整数序列A1,A2,…,An.现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数. 输入 第一行两个正整数n和m. 第二行n个数,表示A1,A2,…,An. 以下m行,每行四个数分别表示l,r,p,k.满足1<=l<=r<=n. 输出 对于每个询问,输出一行,表示可行值i的个数. 样例输入 5 2 1 5 2 3 7 1 3 2 1 2 5 3 0 样例输出 2 1 题解 根号分治+STL-vec…

counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ3038 BZOJ1821 BZOJ1076 BZOJ2321 BZOJ1934 BZOJ…

沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧... Update on 7.26 :之前咕了好久...(足见博主的flag是多么emmm......)这几天开始会抽时间刷的,每天几道就行了. BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 B…