2016年10月16日
树状数组求逆序对
摘要： 给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读入这些数，每读入一个数就更新树状数组，查看它前面比它小的已出现过的有多少个数sum，然后用当前位置减去该sum，就可以得 阅读全文
posted @ 2016-10-16 20:56 [lemon] 阅读(2625) 评论(0) 推荐(5) 编辑
hdu敌兵布阵
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s 阅读全文
posted @ 2016-10-16 20:40 [lemon] 阅读(200) 评论(1) 推荐(0) 编辑
……