题目链接:点击查看 题目大意:给出一个n*n的矩阵,每个格子的权值为i*i+j*j+i*j+100000*(i-j),求该矩阵中第m小的权值为多少 题目分析:这个题在选拔的时候给我整自闭了,看到n有5e4这么大,肯定是排除了暴力模拟的方法,那么我一开始打了个表找了一下n从1到10的规律,发现真的有规律,然后花了一个小时找到了规律把样例过了,兴致勃勃交了一发果不其然的WA掉了,就十分自闭了,完事之后想了一下,因为当n很小的时候,确实有规律,但是当n大了之后,也就是后面的100000*(i-j)开始