随笔分类 -  平衡树

[LuoguP5055] 可持久化文艺平衡树
摘要：若 opt_i=1opti​=1，则接下来两个整数 p_i,x_ipi​,xi​，表示操作为在第 p_ipi​ 个数后插入数 xx 。若 opt_i=2opti​=2，则接下来一个整数 p_ipi​，表示操作为删除第 p_ipi​ 个数。若 opt_i=3opti​=3，则接下来两个整数 l_i,r 阅读全文
posted @ 2019-12-28 19:37 jzyy 阅读(204) 评论(0) 推荐(1)
[LuoguP3391] 文艺平衡树
摘要：题目背景 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4] 的话，结果是 5\ 2\ 3\ 4\ 15 2 3 4 1。 输入格式 第一行两个正 阅读全文
posted @ 2019-12-27 15:39 jzyy 阅读(132) 评论(0) 推荐(0)
[LuoguP2161] 会场预约
摘要：题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这 阅读全文
posted @ 2019-12-27 14:58 jzyy 阅读(222) 评论(0) 推荐(0)
[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
摘要：1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi， 阅读全文
posted @ 2017-09-18 21:02 jzyy 阅读(336) 评论(0) 推荐(0)
[BZOJ1691][Usaco2007 Dec]挑剔的美食家
摘要：1691: [Usaco2007 Dec]挑剔的美食家 Description 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 < 阅读全文
posted @ 2017-09-18 19:42 jzyy 阅读(167) 评论(0) 推荐(0)
[BZOJ1014][JSOI2008]火星人prefix
摘要：1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文
posted @ 2017-08-27 11:25 jzyy 阅读(181) 评论(0) 推荐(0)