【JZOJ 5382】 数列 口胡
来源:互联网 发布:淘宝 快递信息录入 编辑:程序博客网 时间:2024/05/22 11:40
Description
给出长度为n(n<=20000)的{ai},现有m(m<=20000)个询问,每次询问给出l,r,需要回答对于任意l<=i<=j<=r,最大的
Analysis
首先显然要将a取一个前缀异或s,最小化的那坨东西就是
考虑如果一个端点固定(
这个显然把
但是现在有两个端点不固定
分块
因为n<=20000,这个数据范围提示了分块的可行性
既然有了分块,就有预处理。我们不难借助trie预处理f[l][r]表示第l到第r块之间的答案
那么两边会剩下一小坨,在函数式的trie里面跑一下就好
于是复杂度变成了
阅读全文
0 0
- 【JZOJ 5382】 数列 口胡
- JZOJ.1216 数列
- jzoj P1507【普及模拟】数列
- 【普及模拟】数列 (jzoj)
- JZOJ 2413. 【NOI2005】维护数列
- 【NOI2005】【JZOJ 2413】【BZOJ 1500】维护数列
- 【JZOJ 3693】 慎二的随机数列
- [数学](JZOJ)【普及模拟】数列
- JZOJ 4778. 【NOIP2016提高A组模拟9.14】数列编辑器
- JZOJ 3693. 【NOI2014模拟6.20】慎二的随机数列
- 【JZOJ 3693】慎二的随机数列(seq)
- JZOJ 3.18 1507——【普及模拟】数列
- JZOJ.4778. 【NOIP2016提高A组模拟9.14】数列编辑器
- 【NOI 2005】【JZOJ 2413】维护数列 平衡树操作模板题
- jzoj 5016. 【NOI2017模拟3.15】数列 最长不下降序列+树状数组
- jzoj 5086. 【GDOI2017第四轮模拟day1】数列 搜索+meet in the middle
- 数列
- 数列
- [复习]哈希表 集合B
- Java三柱汉诺塔(梵塔)问题解决
- Java标准教程:Java 2D绘图--第2章 从绘图开始
- 高等概率论(10月12日)
- SSM框架整合:SpringMVC + Spring + MyBatis+Maven
- 【JZOJ 5382】 数列 口胡
- K
- / Vijos / 题库 / 1404 遭遇战 spfa 建图
- ZooKeeper下载和部署(单机模式&集群模式)
- poj 2632
- 筛法判素数
- uefi + gpt ubuntu和win10双系统安装
- 第七周训练总结(一)
- 高程书上的小但要注意的点