【bzoj4184】shallot
4184: shallot
Time Limit: 30 Sec Memory Limit: 128 MB
Submit: 668 Solved: 339
[ Submit][ Status][ Discuss]
Description
小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。
Input
第一行一个正整数n表示总时间;第二行n个整数a1,a2...an,若ai大于0代表给了小葱一颗数字为ai的小葱苗,否则代表从小葱手中拿走一颗数字为-ai的小葱苗。
Output
输出共n行,每行一个整数代表第i个时刻的最大异或和。
Sample Input
1 2 3 4 -2 -3
Sample Output
3
3
7
7
5
HINT
N<=500000,Ai<=2^31-1
Source
[ Submit][ Status][ Discuss]
上一个时间线段树,加一个线性基跑跑跑
代码:
【bzoj4184】shallot相关推荐
- 【BZOJ4184】shallot 线段树+vector+线性基
[BZOJ4184]shallot Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏. 每个时刻她会给小葱一颗小葱苗或者是从 ...
- 【BZOJ4184】shallot(线段树分治,线性基)
[BZOJ4184]shallot(线段树分治,线性基) 题面 权限题啊.....好烦.. Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把 ...
- 【BZOJ4184】Shallot(线性基,线段树分治)
Description 可支持插入.删除.求最大异或值的线性基. Solution 插入.求最大异或值都比较基础. 其实删除也是套路吧,,直接建一棵时间线段树即可. Code /*********** ...
- 【BZOJ4184】shallot 线性基
题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=4184 此题如果我们不考虑删除元素这一个操作,那么就是一道裸的线性基题. 但是此题会删除 ...
- 【bzoj4184】shallot 线段树+高斯消元动态维护线性基
题目描述 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏. 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且 让小葱从自己手中的小 ...
- GO语言实现设计模式【全】
文章目录 0.前言 1.责任链模式 概念 示例 登机过程 测试程序 运行结果 2.命令模式 概念 示例 电饭煲接收器 电饭煲命令 测试程序 运行结果 3.迭代器模式 概念 示例 班级成员 运行结果 4 ...
- GO 语言实现设计模式【全】
文章目录 0.前言 1.责任链模式 概念 示例 登机过程 测试程序 运行结果 2.命令模式 概念 示例 电饭煲接收器 电饭煲命令 测试程序 运行结果 3.迭代器模式 概念 示例 班级成员 运行结果 4 ...
- 【CentOS】利用Kubeadm部署Kubernetes (K8s)
[CentOS]利用Kubeadm部署Kubernetes (K8s)[阅读时间:约10分钟] 一.概述 二.系统环境&项目介绍 1.系统环境 2.项目的任务要求 三.具体实验流程 1 系统准 ...
- 【Spring】框架简介
[Spring]框架简介 Spring是什么 Spring是分层的Java SE/EE应用full-stack轻量级开源框架,以IOC(Inverse Of Control:反转控制)和AOP(Asp ...
最新文章
- iOS一些实用的技巧
- Android实践 -- 监听应用程序的安装、卸载
- c语言 lis的nlogn算法,ACM竞赛高级算法讲义.doc
- 2019年山西计算机二级报名入口,2019年下半年山西省计算机二级考试教程:Web程序设计...
- PTA浙大版python程序设计题目集--第2章-3 阶梯电价 (15 分)
- Boost:bimap双图的突变关系的测试程序
- 美团/力扣(647)--回文字串
- 一步一步学Entity FrameWork 4(1)
- 特征筛选11——ExtraTrees筛选特征
- 人工智能目标检测模型总结(一)——R-CNN、Fast R-CNN、Faster R-CNN
- QT模拟鼠标自动点击:1-鼠标移动自动显示坐标
- 校园网认证破解教程(某数字科技学院)
- 推荐一本好书《深入浅出Vue.js》
- 云朵怎么画好看?超简单的天空上色教程
- simics虚拟机+solaris 9 sparc系统运行memory compiler(非常详细)
- 2019人工智能前景怎么样,发展趋势好吗?
- 80%学生的困惑,学完C/C++之后学什么?
- 大连三家软件企业入围全国软件百强排行榜
- php 上标,html页面如何显示上标和下标
- 龙教版微型计算机系统,2017龙教版七年级信息技术教案.doc
热门文章
- c++ traits技法理解
- 安徽财经大学398法硕联考专业基础(非法学)考研历年真题库资料
- Dapp 众筹项目(5)
- centOS7, nginx 502 bad gateway
- java避免装箱_深入剖析Java中的装箱和拆箱
- 表达式求值:从“加减”到“带括号的加减乘除”的实践过程
- Jumpserver介绍
- 南卡和小米蓝牙耳机哪款更值得入手?400以下蓝牙耳机深度测评对比
- cadence SPB17.4 part database
- Java中级面试题及答案整理