思路:

看完这道题根本没有思路啊....

然后我就膜拜了一波题解...

这神tm乱搞思路

维护两个bitset

第一个bitset代表当前区间哪些数出现过

第二个bitset是 maxp-p出现过

差为x的时候  就用第一个bitset与一下它右移x就好了

和为x的时候 就第一个bitset与一下第二个bitset右移maxp-x

乘积为x的时候 就枚举约数,, 暴力判断一下

复杂度是O(nsqrt(n)+n^2/32)的

//By SiriusRen
#include <cmath>
#include <bitset>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=,M=;
int n,m,a[N],Block,block[N],cnt[N],ans[N];
bitset<N>f,g;
struct Node{int op,l,r,x,id;}node[N];
bool cmp(Node a,Node b){
if(block[a.l]==block[b.l])return a.r<b.r;
return a.l<b.l;
}
int main(){
scanf("%d%d",&n,&m),Block=sqrt(n);
for(int i=;i<=n;i++)scanf("%d",&a[i]),block[i]=(i-)/Block+;
for(int i=;i<=m;i++)scanf("%d%d%d%d",&node[i].op,&node[i].l,&node[i].r,&node[i].x),node[i].id=i;
sort(node+,node++m,cmp);
for(int i=,l=,r=;i<=m;i++){
for(;r<node[i].r;r++)cnt[a[r+]]++,f.set(a[r+]),g.set(M-a[r+]);
for(;l>node[i].l;l--)cnt[a[l-]]++,f.set(a[l-]),g.set(M-a[l-]);
for(;l<node[i].l;l++){cnt[a[l]]--;if(!cnt[a[l]])f.reset(a[l]),g.reset(M-a[l]);}
for(;r>node[i].r;r--){cnt[a[r]]--;if(!cnt[a[r]])f.reset(a[r]),g.reset(M-a[r]);}
if(node[i].op==){if((f&(f>>node[i].x)).any())ans[node[i].id]=;}
else if(node[i].op==){if((f&(g>>(M-node[i].x))).any())ans[node[i].id]=;}
else{for(int j=;j*j<=node[i].x;j++)if(node[i].x%j==)
if(f[j]&&f[node[i].x/j]){ans[node[i].id]=;break;}
}
}for(int i=;i<=m;i++)puts(ans[i]?"yuno":"yumi");
}

最新文章

  1. [LeetCode] Merge k Sorted Lists 合并k个有序链表
  2. break,continue的使用
  3. CSS中定位机制的想法
  4. java 链接jdbc
  5. android手机连接PC无法正常安装驱动
  6. Spring事务传递性探讨
  7. PL/SQL 嵌套表变长数组和索引表[转]
  8. 7——使用TextView实现跑马灯
  9. Ubuntu常用命令与技巧
  10. JSP基础学习(一)
  11. 将缓冲区的数字字符串转化成BCD码数据_INT PubNumericToBCDStr(_UCHR *pcNStr, _INT iNLen, _UCHR *pcBCDStr)
  12. [SDOI2011]工作安排
  13. key-value存储数据库--Redis
  14. 解决java web中safari浏览器下载后文件中文乱码问题
  15. uboot - the bootloader of linux
  16. malloc(0)
  17. Django-组件拾遗
  18. 论C++的发家史以及相对其他语言优缺
  19. 20145304 Exp8 Web基础
  20. Tomcat手动指定jdk路径

热门文章

  1. 【第四课】kaggle案例分析四
  2. ORM 操作
  3. win10如何进入安全模式的几种方法
  4. python--(十步代码学会线程)
  5. Flask - app的配置和实例化Flask的参数
  6. play snake on linux
  7. MapReduce Shuffle优化方向
  8. L - 贪心 基础
  9. sql server 学习课件 PPT
  10. [转]十五天精通WCF——第六天 你必须要了解的3种通信模式