摘要:
题目 Description 农夫约翰把他的N(1<=N<=1e5)奶牛排在一排来衡量他们的高度,牛i有:高度H_I(1<=H_I<=1e9)纳米–因为FJ认为他需要精确测量!他想选择一些连续的奶牛拍一张照片发给牛摄影大赛。大赛有一个很奇怪的规则,对所有提交的照片:照片有效当且仅当,它描绘了一群中位 阅读全文
摘要:
题目 Description 给定一个正整数序列A,要求支持以下操作 1): ADD a b c 表示在[a,b]上加上一个常数C。 2): COVER a b c 把[a,b]整体赋值为一个常数K。 3): QUERY a b 查询[a,b]的sum。 Input 第一行两个正整数n、m,n表示序 阅读全文
摘要:
题目 Description 给定一个正整数序列A,要求支持以下操作 1): + a b c 表示在[a,b]上加上一个常数C。 2): * a b c 在[a,b]上乘上一个常数K。 3): QUERY a b 查询[a,b]的sum。 Input 第一行两个正整数n、m,n表示序列长度,m表示操 阅读全文
摘要:
题目 Description 在数轴上进行一系列操作。每次操作有两种类型,一种是在线段[a,b]上涂上颜色,另一种将[a,b]上的颜色擦去。 问经过一系列的操作后,有多少条单位线段[k,k+1]被涂上了颜色 Input 第一行两个整数n,m,表示数轴从0到n,操作数为m 接下来m行,每行三个整数op 阅读全文
摘要:
题目 Description 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字 可正可负。约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之 和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交 阅读全文
摘要:
题目 Description 农夫约翰正在安排他的N头牛拍照片, 每头牛有一个身高,从1到N编号,排列成一行(h1,h2...hn),每头牛i左边比他高的牛的数量记为Li, 右边比他高的牛的数量记为Ri,如果存在i满足max(Ri,Li)>2*min(Li,Ri)则这个牛i是不平衡的,现在FJ需要你 阅读全文
摘要:
树状数组的基本操作 基本操作1: 求比a小在a前面数数量和比a小在a后面数数量: 在看之前,你必须了解树状数组的基本函数; inline ll lowbit(ll x) { return x&(-x); } inline void insert(ll x,ll y)//加入 { while(x<=n 阅读全文
摘要:
题目 Description 给定一个序列a1,a2,…,an,如果存在i<j,a[i]>a[j],那么我们称之为逆序对,求逆序对的数目 Input 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 Output 两行,第一行为所有逆序对总数 阅读全文
摘要:
题目 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 阅读全文
摘要:
题目 Description 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。经过研究,你发现 Dark 呈现无向图的结构,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。 Dark 有 N – 1条主要边,并且 Dark 阅读全文