社区讨论

久调wa,求调或hack

P1366有序表的合并参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lrqeztwy
此快照首次捕获于
2024/01/23 21:51
2 年前
此快照最后确认于
2024/01/24 09:43
2 年前
查看原帖
rt,wssb
CPP
#include <bits/stdc++.h>
#define LL long long
using namespace std;
const LL phi = 1e7+14;
LL a[phi],b[phi];

int main()
{
    ios::sync_with_stdio(0);
    LL t;
    cin>>t;
    while(t--)
    {
        LL sum = 0,n,m;
        cin>>n>>m;
        for(LL i=1;i<=n;i++)    cin>>a[i];
        for(LL i=1;i<=m;i++)    cin>>b[i];
        LL f=1,be=1;
        for(LL i=1;i<=n;i++)
        {
            while(b[f]<a[i] && f<=m) f++;
            while(b[be]<=a[i] && be<=m) be++;
            sum ^= (be-f);
        }
        cout<<sum<<"\n";
        
    }
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...