2015年11月21日
POJ2309BST（树状数组）
摘要： BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:9182Accepted:5613DescriptionConsider an infinite full binary search tree (see the figure belo... 阅读全文
posted @ 2015-11-21 21:27 zhaop 阅读(243) 评论(0) 推荐(0) 编辑
POJ2299Ultra-QuickSort(归并排序 + 树状数组求逆序对)
摘要： 树状数组求逆序对转载http://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html转载：树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是... 阅读全文
posted @ 2015-11-21 15:42 zhaop 阅读(199) 评论(0) 推荐(0) 编辑