摘要: 题解: 可持久化trie树神题 我们考虑把字符串插入到trie树中 对于trie 树每个节点记录[l,r]表示叶子节点在dfs序中对应的区间 然后按照dfs序建可持久化trie 然后查询即可 4212: 神牛的养成计划 Description Hzwer成功培育出神牛细胞,可最终培育出的生物体却让他 阅读全文
posted @ 2018-09-29 14:23 wang9897 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题解:类似与超级钢琴的做法 直接用堆维护即可 ( 3689: 异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n,得到一个新的数A[i] xor A[j],这样共有n*(n-1)/2个新的数。求这些数(不包 阅读全文
posted @ 2018-09-29 12:29 wang9897 阅读(152) 评论(0) 推荐(0) 编辑