摘要：
看到异或就去想前缀和(⊙o⊙) 这个就是正反做一遍最大异或和更新答案 最大异或就是很经典的可持久化Trie，从高到低贪心 WA: val&(1<<(base-1))得到的并不直接是1/0 1 #include<bits/stdc++.h> 2 #define ll long long 3 #defi 阅读全文
|
摘要：
看到异或就去想前缀和(⊙o⊙) 这个就是正反做一遍最大异或和更新答案 最大异或就是很经典的可持久化Trie，从高到低贪心 WA: val&(1<<(base-1))得到的并不直接是1/0 1 #include<bits/stdc++.h> 2 #define ll long long 3 #defi 阅读全文
摘要：
没什么好说的。 可持久化线段树，叶子节点存放父亲信息，注意可以规定编号小的为父亲。 Q：不是很清楚空间开多大，每次询问父亲操作后修改的节点个数是不确定的。。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define N 20005 4 us 阅读全文
摘要：
看到题目就可以想到hash 然后很自然的联想到可持久化权值线段树 WA：base取了偶数 这道题还可以用莫队做，比线段树快一些 可持久化线段树： 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define uint unsigned int 阅读全文
|