摘要：
题目 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 阅读全文
摘要：
题目 Description 农夫John（以后简称“FJ”）的N头奶牛站在一个一维长篱笆上的不同位置 (1 <= N <= 100,000)。第i头奶牛站在位置x_i (一个处于范围0...1,000,000,000的整数)，其品种为b_i（要么为‘G’，表示根西种Guernsey，要么为‘H’， 阅读全文
摘要：
题目 Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不 阅读全文
摘要：
题目 Description nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分 阅读全文
摘要：
题目 Description 三行三列的数组，其元素值为0至8的数。现有如下的变换规则： 1： 将0与上面一行元素对换 2：将0与下面一行元素对换 3：将0与左面一行元素对换 4：将0与右面一行元素对换 如果已知一个三行三列元素的初始情况，问最少需几次变换，能变换为指定的一种情况？ Input 包括 阅读全文
摘要：
题目 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需 阅读全文
摘要：
Vctor 大家都知道有些题只开单纯的数组实在太难写了， 所以$STL$是一个非常好的东西； 先介绍一下$vector$： $vector$可以支持迅速的随机访问，但$vector$一般都在末尾进行删减； 一般代码操作 #include<vector> 头文件，万能头是包含的 vector<int> 阅读全文
摘要：
I AK NOIPI AK CSPI AK NOII AK APIOwhile(true){I AK IOI !!!!!!!!!!!!!}OH yeah~~~我是湖南省衡阳市成章实验中学349班的周小涵我是全中国最强的OIer我是最巨的巨佬2021IOI比赛时Day1时我30分钟就Ak了Day2时只 阅读全文