fuzhiji

题解

/ 注册

全部文章 / 题解（共2篇）

小C的棋王之路------（ODT）

相信珂学emmm，一眼板子题，直接珂朵莉树，set针对区间覆值进行启发式合并，使用内置二分函数lower_bound分裂区间左右端点，然后暴力模拟，十分简单粗暴，操作1和操作2都是暴力，直接for，为何不会超时，就因为有操作3，每次区间赋值，我们可以将区间合并为一个，直接用结构体表示struce n...

珂朵莉 stl

2020-05-18

1 692

Xorto----前缀和

由于题目要求的是两个连续的区间，下文会称其为左右区间，我们可以枚举右区间的起点，不断往右扩展，每次答案加上与右区间异或和相等的左区间的个数即可。如何处理左区间，每次枚举右区间起点的时候，我们令右区间起点的前一个数为左区间的终点，往左边扫描，加入新的区间值，由于题目给的元素大小不超过1e5，可以...

STL 前缀和

2020-04-14

1 619