随笔分类 -  数据结构—树状数组

摘要:题目链接: [Codeforces1137F]Matches Are Not a Child's Play 题目大意: 我们定义一棵树的删除序列为:每一次将树中编号最小的叶子删掉,将该节点编号加入到当前序列的最末端,最后只剩下一个节点时将该节点的编号加入到结尾。 例如对于上图中的树,它的删除序列为: 阅读全文
posted @ 2019-05-29 20:25 The_Virtuoso 阅读(347) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入 输出 样例输入 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 样例输出 2 2 1 1 3 2 2 1 提示 N=100000,M=1000000 莫队+树状数组: 先考虑每次询问没有权值区间限制的情况,将询问离线排序,用一个数组记录答案,莫队即 阅读全文
posted @ 2019-04-21 20:08 The_Virtuoso 阅读(240) 评论(0) 推荐(0) 编辑
摘要:题目描述 Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to stra 阅读全文
posted @ 2019-04-11 21:57 The_Virtuoso 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目描述 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 输入 第一行两个数N,Q,表示矩阵大小和询问组数;接下来N行N列一共 阅读全文
posted @ 2019-04-03 22:14 The_Virtuoso 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题目链接: Codeforces261D 题目大意:$k$次询问,每次给出一个长度为$n$的序列$b$及$b$中的最大值$maxb$,构造出序列$a$为$t$个序列$b$连接而成,求$a$的最长上升子序列。$n,maxb\le10^5,maxb*n\le2*10^7,t\le10^9$。 设$b$中 阅读全文
posted @ 2019-02-27 09:54 The_Virtuoso 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目描述 你的老板命令你将停车场里的车移动成他想要的样子。停车场是一个长条矩形,宽度为w。我们以其左下角顶点为原点,坐标轴平行于矩形的边,建立直角坐标系。停车场很长,我们可以认为它一直向右边伸展到无穷远处。车都是边平行于坐标轴的矩形,大小可能不同。你可以将车任意地平移(但不能旋转),只要他们不超出停 阅读全文
posted @ 2018-10-15 12:24 The_Virtuoso 阅读(374) 评论(0) 推荐(0) 编辑
摘要:题目描述 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。每次询问独立,即每次询问不会对序列进行修改。 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1 阅读全文
posted @ 2018-09-05 18:01 The_Virtuoso 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题目描述 老 C 是个程序员。 最近老 C 从老板那里接到了一个任务——给城市中的手机基站写个管理系统。作为经验丰富的程序员,老 C 轻松 地完成了系统的大部分功能,并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常 的小,因此每个的基站都可以看作坐标系中的一个点,其位置可以 阅读全文
posted @ 2018-08-30 11:23 The_Virtuoso 阅读(407) 评论(0) 推荐(0) 编辑
摘要:题目描述 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家 乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍 高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为:满足ih 阅读全文
posted @ 2018-08-26 20:56 The_Virtuoso 阅读(218) 评论(0) 推荐(0) 编辑
摘要:题目描述 M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个 阅读全文
posted @ 2018-08-21 20:03 The_Virtuoso 阅读(231) 评论(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 @ 2018-08-21 19:53 The_Virtuoso 阅读(288) 评论(0) 推荐(0) 编辑
摘要:题目描述 Alice有n个字符串S_1,S_2...S_n,Bob有一个字符串集合T,一开始集合是空的。 接下来会发生q个操作,操作有两种形式: “1 P”,Bob往自己的集合里添加了一个字符串P。 “2 x”,Alice询问Bob,集合T中有多少个字符串包含串S_x。(我们称串A包含串B,当且仅当 阅读全文
posted @ 2018-06-12 10:32 The_Virtuoso 阅读(363) 评论(0) 推荐(0) 编辑
摘要:题目描述 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按键,打字机凹 阅读全文
posted @ 2018-06-08 16:54 The_Virtuoso 阅读(547) 评论(2) 推荐(2) 编辑

点击右上角即可分享
微信分享提示