摘要：
##[$POJ$ $3067$ $Japan$](http://poj.org/problem?id=3067) ### 一、题目大意 两对岸，一边$n$个点，一边$m$个点，现在连$k$条线，问有几个交点。 ### 二、题目解析 梳理一下这其实是一个问逆序对的问题，为什么是逆序对？ 举例： ``` 阅读全文
posted @ 2022-05-06 14:13
糖豆爸爸
阅读(43)
评论(0)
推荐(0)
摘要：
##[$POJ$ $2299$ $Ultra-QuickSort$](http://poj.org/problem?id=2299) ### 一、题目描述 给一个序列，我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换,没有重复数字。 ### 二、解题思路 记录元素的大小及坐标，因为 阅读全文
posted @ 2022-05-06 14:11
糖豆爸爸
阅读(103)
评论(0)
推荐(0)
摘要：
##[$POJ$ $2155$ $Matrix$](http://poj.org/problem?id=2155) ### 一、题意描述 楼教主出的题，是二维树状数组非常好的题，还结合了开关问题(开关变化的次数如果为偶数，状态不变，奇数状态相反）。 题意就是给了一个二维的坐标平面，**每个点初始值都 阅读全文
posted @ 2022-05-06 10:58
糖豆爸爸
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号