
可持久化trie
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ4546 codechef XRQRS
转2进制后建trie树和以2的幂为上限建权值线段树本质上是等价的,所以用可持久化trie或者主席树就都可以直接过了内存卡的特别紧,wa也有可能是内存开小了造成的,MAXN开5.2*10^5,开5*10^5我就wa了#include#include#include#include#include#include#include#include#include#include原创 2016-06-14 09:19:59 · 867 阅读 · 0 评论 -
BZOJ3261 最大异或和
询问转成前缀异或和异或总异或和异或询问值,然后可持久化trie即可md好长时间不写都不会写了注意l==0的边界问题,我们需要一个等于0的前缀异或和#include#include#include#include#include#include#include#include#include#include#include#include#include#inc原创 2017-02-22 10:06:26 · 736 阅读 · 0 评论