可持久化数据结构
知识点总结:
可持久化数据结构,适合不断添加数,并且便添加边查找区间信息的问题。数据范围在1e5以上
256. 最大异或和
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 600010, M = 25 * N;
int n, m;
int s[N]; // 代表前n个数的异或前缀和
int tr[M][2], max_id[M]
原创
2021-09-28 19:10:01 ·
82 阅读 ·
0 评论