Phecda_

未归档

/ 注册

全部文章 / 未归档（共3篇）

RDay1-Problem 3 C

题目描述初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。有q个询问，每次询问给定L和R表示询问区间[L,R]内的卡片所有出现了偶数次的数的异或和是多少。输入输入文件C.in 输入一行两个整数n，q。第二行n个整数，第i个数为x[i]。接下来q行，每行两个整数L和R，表示询问的...

树状数组 xor 前缀和 nature

2018-11-02

0 451

ZROI普转提10.13

ZROI普转提10.13 不爽,连掉两场了... 还是我太菜了啊... A.控制人偶 \(SB\)题,如果 \(T\le n\) 就直接暴力跑 \(n\le 5000\). 否则,就把一整个命令串压成一个矢量,从起点 \((0,0)\) 加 \(T/n\) 次. 以这个终点作为起点再暴...

打表 brute 树状数组前缀和差分简单变换

2019-10-13

0 451

树状数组及其简单扩展

树状数组及其简单扩展不对树状数组做详细讲解,只对应用类型做总结. 一维树状数组单点修改,区间查询由于树状数组维护的是前缀信息,所以区间查询直接利用前缀特性相减即可. 单点修改只需从开始位置向后更新即可. 区间修改,单点查询树状数组只支持单点修改,那么如何处理区间修改呢? 考虑常见...

简单变换树状数组

2019-10-13

0 396