随笔分类 - ACM--排序
摘要:详解:http://www.ahalei.com/thread-5028-1-2.html 1 //删除堆顶之后把最后一个移到堆顶在调整,慢 2 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 ...
阅读全文
摘要:树状数组求逆序对转载http://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html转载:树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是:1.先对输入的数组离散化,使得各个元素比较接近,而不是...
阅读全文