HDU 5919 Sequence II（可持久化线段树）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5919

 

【题目大意】

    给出一个数列，每次查询数列中，区间非重元素的下标的中位数。查询操作强制在线。

Posted by forever97 2016年10月05日 11:21

继续阅读 Category: 数据结构-线段树 Tag: 可持久化 线段树 Comment: (0)


Codeforces 706D Vasiliy's Multiset（可持久化字典树）

 

【题目链接】  http://codeforces.com/problemset/problem/706/D

 

【题目大意】

    要求实现一个集合中的三个操作，1：在集合中加入一个元素x，2：从集合中删除一个元素x（保证x存在），3：要求从集合中选出一个数，使得其与给出的数x的异或值最大，输出这个异或值。

Posted by forever97 2016年8月12日 19:52

继续阅读 Category: 字符串-字典树 Tag: 可持久化 字典树 Comment: (0)