Vectorxj的博客

Python好厉害m, n = int(raw_input()), int(raw_input()) l, r = 0, 1 while r ** m <= n: l = r; r = r * 2 while l + 1 < r: mid = ( l + r ) // 2 if mid ** m <= n: l = mid else: r = mid if r ** m <= n: pr

1083: [SCOI2005]繁忙的都市 Description 　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造

SolutionSolutionSolution 现将所有数转化为二维平面上的点(i,hi)(i,hi)(i,h_i)。 几个性质： 交换两个数(i,j),(i≤j,hi&gt;hj)(i,j),(i≤j,hi&gt;hj)(i,j),(i\le j, h_i\gt h_j)，减少了的逆序对数是矩形((i,hi),(j,hj))((i,hi),(j,hj))\big((i,h_i),(j,...