$ n $个新郎和$ n $个新娘围成一个环，长度为$ L $，第$ i $个新郎位置为$ a_i $,第$ i $个新娘位置为$ b_i $,需要将他们两两配对，最小化新郎和新娘距离的最大值。

有$ n $个工人，第$ i $个工人的能力是$ v_i $,他只与能力在$ l_i $到$ r_i $之间的人在一起工作，问最多能选出多少人一起工作并输出方案。

给出一个$ n $ 个点$ m $条边的无向图，每条边有边权，共$ Q $次询问，每次给出$ k_i $条边，问这些边能否同时在一棵最小生成树上。

给出数组$ a $,你可以改变每个数的正负，求逆序对数最少是多少

在讨论《题目大意》回复：

输出方案

给定两个排列$ s $和$ p $，每次可以交换$ p $中的两个数，代价为它们间的距离，问最小代价使$ p $变为$ s $。

在讨论《这个数据加强的有毒》回复：

所以没人写线段树的嘛...

加强到了只有树状数组能过别的都过不了的程度... 然而线段树+卡常还是能过。 似乎很多人是用这题练习莫队的吧，这样加强一下没什么必要。

在讨论《骗分过样例 暴力出奇迹》回复：

面向数据编程既不是骗分也不是暴力，是精神的污染，水平的降低。

在讨论《数据有锅吧。。》回复：

您太神了

在讨论《有没有人在这里a了但是noip却只给了20？？？》回复：

同学写的排序后贪心luogu都有80，结果noip爆0，可能noip出题人卡掉了...

在讨论《求放宽时限》回复：

其实可以去大牛交，时间600-ms

qwq

在讨论《来一波信息学名言大征集》回复：

去听膜你抄

在讨论《本题是否需要spj呢》回复：

special judge

在讨论《四带二能带双王嘛？》回复：

@[石榴](/space/show?uid=38442) 这么古老的贴子还回复...

在讨论《数据范围有误啊！！！》回复：

就是存边不开二倍大小。。。

在讨论《思路》回复：

显然是从这贴过来的，http://blog.csdn.net/CRZbulabula/article/details/53590951

在讨论《思路》回复：

cheat之后还不知悔改...

在讨论《关于网信办网络社区实名制规定与洛谷跟进方案的通知》回复：

吓的我被装进了线段树。

在讨论《关于浴谷金秋训练营》回复：

站长问什么要讲课，让现役或刚刚签约的oier讲岂不更好？

在讨论《这题卡常数 & 精度》回复：

@[远航之曲](/space/show?uid=17689) 我求完dep后就直接输出时先强制转换成long double之后先除后乘，在转回long long。

在讨论《这题卡常数 & 精度》回复：

@[远航之曲](/space/show?uid=17689) 都说了这题nlogn本来就过不了...

在讨论《这题卡常数 & 精度》回复：

因为那是线段树（哪里来的1e6线段树不虚？）。

在讨论《标题》回复：

@[石榴](/space/show?uid=38442) orzzz

在讨论《标题》回复：

@[石榴](/space/show?uid=38442) orzzzzzzzorzorz

在讨论《为什么会RE啊...........》回复：

然而它也不是线性的，而且你那个continue并没有什么作用..

在讨论《为什么会RE啊...........》回复：

哦不是...看错了QAQ

在讨论《为什么会RE啊...........》回复：

你这个不re也tle了，要用线性筛。n=10000000就re了

在讨论《为啥错了，大神帮看一下，谢谢》回复：

cin那个分号是中文字符