首页 > 其他分享 >哪里错了啊

哪里错了啊

时间:2024-07-09 19:58:18浏览次数:5  
标签:cur pin int sum len 哪里 MAXN

#include <bits/stdc++.h>
using namespace std; 
const int MAXN = 1000005; 
int n, k, a[MAXN], len, ans[MAXN], cur, sum[MAXN]; 
int m;
int pin[MAXN];
struct c {  
    int l, r, idx;  
}q[MAXN];   
bool cmp(c a,c b){ 
    if (a.l / len != b.l / len) {  
        return a.l < b.l; 
    }  
    return a.r < b.r;  
} 
void add(int i) {
	pin[0]=1;   
	pin[sum[i]]++;
	cur+=pin[sum[i]^k];
	
}  
void del(int i) { 
	pin[0]=1;
	pin[sum[i]]--; 
	cur-=pin[sum[i]^k];
}       
int main() {  
    cin>>n>>m>>k; 
    for (int i = 1; i <= n; i++) {  
        cin>>a[i];
        sum[i]=sum[i-1]^a[i];
    } 
    len = sqrt(n); 
    for (int i = 1; i <= m; i++) {  
        int l, r;  
        cin>>l>>r;
        q[i].l--;
        q[i].idx=i;
    }  
    sort(q,q+m,cmp);  
    int L = 1, R = 0; 
    for (int i=1;i<=m;i++) { 
        int l = q[i].l, r = q[i].r;  
        while (R < r) {
            add(++R); 
        }  
        while (R > r) {   
            del(R--);  
        }  
        while (L < l) {  
            del(L++); 
        }  
        while (L > l) {   
            add(--L); 
        }  
        ans[q[i].idx] = cur;  
    }  
    for(int i = 1; i <= m; ++i){
        cout << ans[i] << "\n";
    } 
    return 0;  
}

标签:cur,pin,int,sum,len,哪里,MAXN
From: https://blog.csdn.net/C202609liuyujia/article/details/140304983

相关文章

  • 塞尔达15座塔的在哪里在哪 塞尔达传说 荒野之息
    1.塞尔达阿卡莱之塔的位置如图所示,在阿卡莱地区2.塞尔达奥尔汀之塔的位置如图所示,在奥尔汀峡谷附近3.塞尔达初始之塔的位置如图所示4.塞尔达费罗尼之塔的位置如图所示,在花柔莉亚河附近5.塞尔达格鲁德之塔的位置如图所示6.塞尔达哈特诺之塔的位置如图所示,在哈特尔地区......
  • 哪里有主机游戏店收费系统,佳易王电玩ps5ps4计时计费系统操作教程
     哪里有主机游戏店收费系统,佳易王电玩ps5ps4计时计费系统操作教程以下软件操作教程以,佳易王计时计费管理系统为例说明软件文件下载可以点击最下方官网卡片——软件下载——试用版软件下载一、软件程序图文讲解1、主机游戏计时软件、电玩店计费软件、计时计费控制系统开......
  • 航空航天单位保密网文件导出管理难点在哪里?如何解决?
    航空航天单位的重要性不言而喻,它们在国家安全、科技进步、经济发展以及国际合作等多个领域都扮演着至关重要的角色。为了保护工作内容中的重要数据,遵守保密规定,对涉密人员、保密要害部门单位、涉密载体、涉密信息传输和涉密活动进行严格管理,采用物理隔离的方式将网路隔离为保密网......
  • 大件寄德邦快递贵吗?尚干镇寄大件物流在哪里?
    当面临从尚干镇寄出大件物品的任务时,我们自然会关心两个问题:德邦快递的费用是否合理,以及在尚干镇哪里可以找到可靠的物流服务。本文将提供一些实用的信息和建议,帮助您做出明智的选择。我曾在尚干镇需要寄送一套大型健身器材到另一个城市。通过“祺祺寄快递”小程序,我不仅比较......
  • 第二十七篇——通信趋势:5G和IOT的商机在哪里?
    目录一、背景介绍二、思路&方案三、过程1.思维导图2.文章中经典的句子理解3.学习之后对于投资市场的理解4.通过这篇文章结合我知道的东西我能想到什么?四、总结五、升华一、背景介绍借势的重要性,但是要做到借势,得先看到,更得相信。二、思路&方案1.思维导图2.文章中......
  • Javaweb实训太难不会做,哪里有代做Javaweb实训的?
    需要代做请发布需求**要接单:https://www.yaojiedan.com**理解基本概念:深入研究Web开发的基础,包括网络协议、Web应用的生命周期、MVC(模型-视图-控制器)架构模式等。理解浏览器和服务器之间的通信是如何进行的,以及它们是如何通过HTML、CSS和JavaScript进行交互的。学习......
  • IBM DB2 和 Oracle SQLJ 翻译器在哪里?
    一年前我一直在开发一个Java项目,并使用CodehausMojoSQLJPlugin将.sqlj文件翻译为可访问的Java类。由于我保存了旧的版本库,我看到以下<plugin>被插入到我的pom.xml中:<plugin>?<build>;<插件>;<plugin>;<groupId>o......
  • Transformer的知识在哪里:从FFN出发
    前情提要:前阵子,或许更早之前,笔者关于MoE的一些研究——如果称得上是研究,而非民科的话——让人不禁思考Transformer的知识到底存在哪里?这个问题的价值不言而喻,用来打发时间也是个不错的选择。可惜的是,目前我关于它的思考仍旧十分细碎,或许也称不上有什么新意,这里只是做下暂且......
  • 个人博客的未来出路在哪里?
    说起个人博客的未来这就是个悲伤的话题,估计不少个人博客站长们都在苦苦的坚持和挣扎着吧,反正明月这两年感受最深刻的就是又有不少个人博客站点停更和404了都。自从坚持写博客这近十来年这种情况也都见怪不怪了,但这两年最突出的就是很多站长都是迷茫和悲观。明月去年在家病......
  • 内核线程被调度执行的时候需要一个地址空间,这个地址空间是从哪里来的
    内核线程被调度执行时确实需要一个地址空间,但这个地址空间并不是为每个内核线程独立创建的。内核线程运行在操作系统的内核空间中,而不是在用户空间。以下是内核线程执行时地址空间的来源和管理方式:地址空间来源共享内核地址空间:所有内核线程共享内核地址空间,这包括内核代码......