逆序对 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
题目链接：https://vjudge.net/problem/HDU-3642 Jack knows that there is a great underground treasury in a secret region. And he has a special device that ca ...
分类：
其他好文 时间：
2017-10-29 12:38:01
阅读次数：
163
这个题先离散化，然后强行用线段树统计每个点的高度，就可以了，只需要区间修改和单点查询就好，不过数据范围可能是假的……因为题目100000，然后我按照线段树开了4倍空间，然后re了，直到开了8倍…… ...
分类：
其他好文 时间：
2017-10-28 23:15:06
阅读次数：
254
题目链接：https://vjudge.net/problem/POJ-1177 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their ...
分类：
其他好文 时间：
2017-10-28 22:06:23
阅读次数：
188
题目链接：https://vjudge.net/problem/HDU-1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these ...
分类：
其他好文 时间：
2017-10-28 12:57:15
阅读次数：
162
题目链接：https://vjudge.net/problem/HDU-1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的 ...
分类：
其他好文 时间：
2017-10-28 12:44:07
阅读次数：
173
传送门 简单几何+逆序对 发现当两条直线甲乙与平板的交点在上面甲在较左的位置，那么下面甲在较右的位置就可以相交 然后把上面的位置排下序，下面离散化+树状数组即可 ...
分类：
其他好文 时间：
2017-10-27 23:07:04
阅读次数：
268
嘛……今天貌似是写diary的最早的一次了qwq 悄咪咪滴说其实是因为我作业一个字没动，该胡作业去了…… 早上又是老迟老迟的才起来，早上先看了昨晚上的SPFA，发现离散化写的好繁于是懒ai发作弃坑了……于是去看昨晚占得另一个坑，一道数学神推理题，当时看的时候觉得挺简单的，实际上推理的那个思路实在是想 ...
分类：
其他好文 时间：
2017-10-23 00:55:18
阅读次数：
164
【BZOJ4380】[POI2015]Myjnie Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这 ...
分类：
其他好文 时间：
2017-10-22 10:56:26
阅读次数：
159
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=5055 这道题……不得不说，从标题到题面都能看出一股浓浓的膜法气息……苟…… 题意就是统计顺序三元组（似乎可以这么叫吧）的乘积和。顺序三元组有个低阶版本叫做顺序对，顺序对有一个亲兄弟叫做逆序对。 ...
分类：
编程语言 时间：
2017-10-22 00:35:43
阅读次数：
220
