摘要：
题目 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 阅读全文