随笔分类 -  DS-踹树-最大异或和

【题解】HDU5845 Best Division (trie树)
摘要：【题解】HDU5845 Best Division (trie树) 题意：给定你一个序列(三个参数来根)，然后请你划分子段。在每段子段长度小于等于$L$且子段的异或和$\le x$的情况下最大化分出子段的个数 区间/子段/序列这种东西一大性质就是右端点之后与前面无关。 $dp(i)$表示上一个右端点 阅读全文
posted @ 2019-10-23 11:42 谁是鸽王 阅读(179) 评论(6) 推荐(0) 编辑
【题解】P4585 [FJOI2015]火星商店问题(线段树套Trie树)
摘要：【题解】P4585 [FJOI2015]火星商店问题(线段树套Trie树) 语文没学好不要写省选题面！！！！ 题目大意： 有$n$个集合，每个集合有个任意时刻都可用的初始元素。现在有$m$个操作 询问$[l,r]$的集合中，使得$v\oplus x$最大的那个元素，输出$v\oplus x$。同时要 阅读全文
posted @ 2019-09-17 22:24 谁是鸽王 阅读(222) 评论(0) 推荐(0) 编辑