随笔分类 -  数据结构__主席树

摘要:2.1 题目描述 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 n 的数组 A,初始值都为 0,接下来进行 m 次操作,操作有两种: • 1 x,表示将 Ax 变成 (Ax + 1) mod 2。 • 2 阅读全文
posted @ 2017-03-24 15:19 ihopenot 阅读(386) 评论(0) 推荐(0)
摘要:Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和,故集合S的神秘数为8。现给定n个正 阅读全文
posted @ 2016-12-14 16:35 ihopenot 阅读(287) 评论(0) 推荐(0)
摘要:按时间来建一棵主席树 下一个时间和上一个时间的改变就是那个时间点任务的改变 具体我们可以把任务拆成两个时间点,前一个代表加上这个数,后一个是删除这个数 代码: 阅读全文
posted @ 2016-10-09 14:51 ihopenot 阅读(244) 评论(0) 推荐(0)