2025年1月20日
题解：SP4226 MSE06H - Japan
摘要： 解题思路 先可以看一个特例。 如图： 得出结论两条路相交的条件为 \(x_i<x_j\) 且 \(y_j < y_i\)。 发现如果按第一个数排序，只有第二个数成逆序对的两条路才会相交，所以直接按第一个数排序后求逆序对数量即可。 代码 #include <bits/stdc++.h> #define 阅读全文
posted @ 2025-01-20 17:05 zla_2012 阅读(14) 评论(0) 推荐(0)