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

摘要:Description 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M 阅读全文
posted @ 2017-04-28 11:03 cot 阅读(186) 评论(0) 推荐(0)
摘要:*题目描述: HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同 的贝壳?这个问题很难回答。。。因为项 阅读全文
posted @ 2016-05-23 16:22 cot 阅读(127) 评论(0) 推荐(0)
摘要:题目描述: M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通 阅读全文
posted @ 2016-03-17 13:47 cot 阅读(139) 评论(0) 推荐(0)
摘要:题目描述: 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。 阅读全文
posted @ 2016-03-16 16:57 cot 阅读(120) 评论(0) 推荐(0)
摘要:题目描述: 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。 2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l<=p<=r,使得: a[p] xor a[p+1] xor . 阅读全文
posted @ 2016-03-16 16:49 cot 阅读(197) 评论(0) 推荐(0)