摘要：经验还是不够…… 原题： 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序 阅读全文

摘要：冷门知识点…… 原题： 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义 阅读全文

摘要：因为本校OJ+1s所以用线段树水过了，不去syz的水库水这题还真不知道线段树过不了= = 原题： 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决 阅读全文

摘要：逆序对就是说在一个集合里边满足i<j && a[i]>a[j]的一对元素（或者a[i]<a[j]，也可以是|，∈等其他奇奇怪怪的偏序）（一般还是>和<用的多） 当定义逆序对的偏序是>的时候逆序对个数的意义就是给这些数升序冒泡最少交换的次数 为什么呐 如果i<j && a[i]<a[j]，呢么这两个数 阅读全文

摘要：如果没有这道题的话我连逆序对是啥都不知道QAQ 原题： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每 阅读全文