数据结构——可持久化Trie
DSL_HN_2002
一名中学生oier,已退役
展开
-
「BZOJ3261」最大异或和-可持久化Trie
Description给定一个非负整数序列aa{a},初始长度为NNN。有MMM个操作,有以下两种操作类型:A x:添加操作,表示在序列末尾添加一个数xxx,序列的长度N+1N+1N+1。Q l r x:询问操作,你需要找到一个位置ppp,满足l<=p<=rl<=p<=rla[p]xora[p+1]xor...xora[N]xorxa[p]xora[p+1]...原创 2018-07-24 07:48:48 · 222 阅读 · 0 评论 -
「LOJ6198」谢特-SA+可持久化Trie+启发式分裂
Description定义这个字符串以第iii个字符开头的后缀为后缀iii(编号从 1 11 开始),每个后缀iii都有一个权值wiwiw_i,同时定义两个后缀i,ji,ji,j (i≠j)(i≠j)(i\ne j)的贡献为它们的最长公共前缀长度加上它们权值的异或和,也就是LCP(i,j)+(wixorwj)LCP(i,j)+(wixorwj)LCP(i,j)+(w_i xor w_j)。而你...原创 2018-07-24 21:50:16 · 756 阅读 · 0 评论