2017年5月21日
手写堆
摘要： 自己写的堆，在luogu评测机上完爆stl(400+ms) 有兴趣的可以粘走。 阅读全文
posted @ 2017-05-21 20:48 Konoset 阅读(328) 评论(0) 推荐(0) 编辑
树状数组求逆序对
摘要： 逆序对指的是这样一种东西，在一个序列x中，某两个数x[i]和x[j]满足x[i]>x[j],且i<j。luogu有很多题可以练习这种题，例如我今天做的火柴排队(NOIP2013),再例如P1908逆序对 逆序对有很多种求法，在数据规模较小的时候可以n2暴力，较大的可以归并，树状数组解法是一种树状数组 阅读全文
posted @ 2017-05-21 16:39 Konoset 阅读(459) 评论(0) 推荐(0) 编辑