摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4911给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。归并排序或者树状数组都可搞树状数组：先按大小排序后分别标号... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5032给定一个1000x1000的点阵，m组询问，每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。先把1000x1000个点离线出极角关系，然后对m个询问... 阅读全文