摘要：
P2241 统计方形（数据加强版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1.矩形、正方形数量公式： 运用小学时代的公式（设长为n，宽为m）： (1+2+3+...+n)(1+2+3+...+m) 或 nm(n+1)(m+1)/4（等差数列的化简） 即可算出长方形个数。下 阅读全文
摘要：
如果cmp用的是 return a>b，则特殊情况321 32会出现错误。 正确应为32321，但按照cmp会出现32132的错误。 但是用 return (a+b>b+a)就不会有这样的问题啦 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文
摘要：
单纯用sort会超时，需要思考在快排中进行什么优化。 因为快排就是将区间划分为：（left<= j==i <=right) 1.小于等于x的区间 2.大于等于x的区间 而我们要找的是第k小的数，如果k在左区间内，则继续对左区间进行快排。如果k在右区间内，对右区间进行快排。如果k==j，则输出a[j] 阅读全文