0x00–【模版】快速幂 洛谷p1226
0x01–平面上的最接近的点 洛谷p1257
一开始用的暴力,令我惊奇的是 最大数据刚好卡到最大循环次数(10^8) 和数据类型定义为long double刚好能过
这样终归不太好,我们可以用分治的算法来解决:
0x02–奶牛们的秘密代码 洛谷p3612
0x03–逆序对 洛谷p1908
求逆序对的本质是利用归并排序,只是在对两个排好序的子序列重写进数组时,左边最小数大于右边最小数的话,那么左边剩下的数都大于右边最小数,就有了左边剩下数个数的逆序对。归并排序的思想本质上是分治的思想。