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

摘要:Balanced Photo 农夫约翰正在安排他的N头牛拍照片, 每头牛有一个身高,从1到N编号,排列成一行(h1,h2...hn),每头牛i左边 比他高的牛的数量记为Li,右边比他高的牛的数量记为Ri,如果存在i满足max(Ri,Li)>2*min(Li,Ri)则这个牛i是 不平衡的,现在FJ需要 阅读全文
posted @ 2020-07-15 11:03 VanderKingStudy 阅读(189) 评论(0) 推荐(0) 编辑
摘要:Above the Median 农夫约翰把他的N(1 <= N <= 100,000)奶牛排在一排来衡量他们的高度,牛i有:高度H_I(1 <= H_I <= 1,000, 000,000)纳米 – 因为FJ认为他需要精确测量!他想选择一些连续的奶牛拍一张照片发给牛摄影大赛。大赛有一 个很奇怪的规 阅读全文
posted @ 2020-07-03 17:47 VanderKingStudy 阅读(230) 评论(5) 推荐(0) 编辑
摘要:[Usaco2003 Open]Lost Cows 描述 给你一个数字N,2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置,每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行,每行给出一个数字 输出 有 阅读全文
posted @ 2020-06-27 10:12 VanderKingStudy 阅读(223) 评论(1) 推荐(0) 编辑
摘要:奶牛抗议 描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字 可正可负。约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之 和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交换它们的位置, 阅读全文
posted @ 2020-06-26 20:13 VanderKingStudy 阅读(190) 评论(1) 推荐(0) 编辑
摘要:求逆序对 描述 给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目 输入 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出 两行,第一行为所有逆序对总数,第二行为本质不同的逆序对总数。 输入 4 3 阅读全文
posted @ 2020-06-25 11:45 VanderKingStudy 阅读(320) 评论(0) 推荐(0) 编辑

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