随笔分类 -  数据结构：可持久化数据结构

数据结构（主席树）:HZOI 2016 采花
摘要：【题目描述】 给定一个长度为n，包含c种颜色的序列，有m个询问，每次给出两个数l,r，表示询问区间[l,r]中有多少种颜色的出现次数不少于2次。 本题强制在线，对输入的l,r进行了加密，解密方法为： l = l' xor lastans r = r' xor lastans 其中l', r'为输入的 阅读全文
posted @ 2016-09-19 18:29 TenderRun 阅读(417) 评论(0) 推荐(0)
数据结构（主席树）：HDU 4729 An Easy Problem for Elfness
摘要：An Easy Problem for Elfness Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1148 Accepted Submiss 阅读全文
posted @ 2016-06-30 17:33 TenderRun 阅读(512) 评论(0) 推荐(0)