莫队 Codeforces Round #340 (Div. 2) E
2024-10-21 11:45:26
题目大意:给你一个长度为n的序列,有m个询问,每次询问一个区间[L,R],表示这个区间内,有多少的a[i]^a[i+1].....^a[j]=k。
思路:莫队去搞就好了
我们定义pre[i]=a[1]^a[2]^....a[i],然后我们再去更新就好了,这里,我们定义区间[L,R]表示我们所要询问的区间即可。然后这里会有一个疑惑,就是为什么while(l<Q[i].l) { Delete(l-1); l++; }和while(l>Q[i].l) { l--; Updata(l-1); }是这样子呢,这样子的话L和R的区间岂不是少删除了一个区间吗——但是其实不是这样的,因为我们要就比如说目前我们要求[3,5]这个区间,我们要保留pre[2]这个区间,这样的话,才能保证pre[i]^pre[2]才是我们所需要的区间
具体代码看卿学姐的吧:链接
最新文章
- java 入门 第二季4
- CSS总结2
- codeforces 732/D 二分
- asp.net连接SQL SERVER 2012的方法
- sql server 数据库连接配置在外面 如何读取
- 解决NTFS分区上的代码在linux上编译后没有权限执行
- Codeforces Round #243 (Div. 2) C. Sereja and Swaps(优先队列 暴力)
- TortoiseGit安装教程
- Linux负载均衡概念与实践(一)
- 【Quick 3.3】资源脚本加密及热更新(三)热更新模块
- [React Testing] Children with Shallow Rendering
- linux 编程技术No.1前期准备工作
- flex日期合并与拆分
- JS 继承(类式 与 原型式)
- 老李知识普及:web安全性的两大权威组织
- angular实现的按钮提示
- Newtonsoft.Json输出Json时动态忽略属性
- springBoot 项目war包部署及改为war包后资源路径错误问题
- git flow常用命令
- pushpin 将web services 转换为realtime api 的反向代理工具
热门文章
- “Hello World!团队”Beta发布—视频链接+文案+美工
- mysql---增删用户
- HDU 5233 Gunner II 离散化
- CentOS6.5 重启网络报错:Bringing up interface eth0: Error: Connection activation failed: Device not managed by NetworkManager or unavailable
- 【php】提交的特殊字符会被自动转义
- PHP面向对象之接口
- ZOJ2083_Win the Game
- HDU4497——GCD and LCM
- Codeforces 786C Till I Collapse
- 题解 P1059 【明明的随机数】