T1这道题不难，当时做的时候忘记一张牌正反面可能相同的情况，然后就GG了数字太大，用数组记不下了方法1：map方法2：离散化，使得数字值域落在2n以内 T2这道题类似于逆序对，实质上就是求逆序对的个数，然而这道题是求逆序字符串的个数，可以用归并排序来求解逆序对的个数归并排序时比较两个数字的大小，归并 ...
分类：
其他好文 时间：
2017-11-03 21:45:30
阅读次数：
166
1），输入n个值，求其中逆序对的个数： 输入n，m，表示有n个数和m个询问，每个询问输入两个数 l 和 r ，输出 [l,r] 这个区间内的逆序对个数。 我们可以在每次询问时通过移动区间的左右端点来维护结果： 完~~~~~~ ...
分类：
编程语言 时间：
2017-11-03 20:26:01
阅读次数：
136
给定n个值中，要求其中的逆序对； #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define ll long long #define maxn 100005 using namespace std; ...
分类：
编程语言 时间：
2017-11-01 14:56:09
阅读次数：
235
题目大意： 给你一个序列，对序列中所有逆序对之间连一条边，问图中最大独立集为多大，有哪些点一定在最大独立集中。 思路： 在纸上画一下发现最大独立集一定是元序列的一个LIS，最大独立集必经点就是所有LIS的公共部分。 考虑把所有的LIS记录下来，然后构建一个DAG，DAG的割点即为LIS的公共部分。 ...
分类：
其他好文 时间：
2017-11-01 12:12:47
阅读次数：
184
2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果 ...
分类：
其他好文 时间：
2017-11-01 01:02:05
阅读次数：
141
[Luogu 1966] noip13 火柴排队 Problem 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示 ...
分类：
其他好文 时间：
2017-10-30 19:51:16
阅读次数：
147
逆序对 n（1<=n<=100000）个数，输出其中逆序对的对数。 输入： 52 3 1 5 4 输出： 3 离散化+树状数组 代码： 运行过程： a数组 id: 1 2 3 4 5 value: 2 3 1 5 4 排序后 a数组 id: 3 1 2 5 4 value: 1 2 3 4 5 离散 ...
分类：
其他好文 时间：
2017-10-30 16:00:39
阅读次数：
184
题目描述 给定N，以及A1，A2，……AN，求所有的数对（i，j）同时满足： （1）i＜j （2）2Ai＞Aj 思路 对于逆序对有显然的线段树做法 ...
分类：
其他好文 时间：
2017-10-29 21:16:55
阅读次数：
166
伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有 n 条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意 (i, j) 和 (j, i) 只算一对）。 （还记得一道河两边的什么鬼的逆序对的题吗 ...
分类：
编程语言 时间：
2017-10-28 23:14:02
阅读次数：
319
传送门 简单几何+逆序对 发现当两条直线甲乙与平板的交点在上面甲在较左的位置，那么下面甲在较右的位置就可以相交 然后把上面的位置排下序，下面离散化+树状数组即可 ...
分类：
其他好文 时间：
2017-10-27 23:07:04
阅读次数：
268
