![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 65
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(二分)(结构体)(多关键字排序)1221. 四平方和
/ 只看范围枚举可能超时,但实际上因为是算平方和还有0≤a≤b≤c≤d这个条件,枚举的情况有很多可以被剪去,实际的时间。// 用n减去这个平方和,然后二分查找结构体里有没有存和这个结果相同的数据,有的话就缩小右边界,找到最左的下标.// 先枚举c,d得到平方和,把结果存起来(平方和与字母)(也可以枚举a,b)(但后面的c,d枚举要稍微修改)重载>运算符,按平方和->c ->d的顺序排序后,再枚举另外两个字母,//最后输出当前枚举的a,b,和下标对应的结构体里存的c,d。// 输出满足性质的情况,原创 2023-03-11 11:59:17 · 86 阅读 · 0 评论 -
(归并排序)AcWing 788. 逆序对的数量
/注意cnt要开long long,最大是n方。原创 2023-03-09 20:45:44 · 52 阅读 · 0 评论