摘要： 果然比较累，今天是全体赛，总的来说，，反正我只做出来两道题。。有一个D题，，比较纠结，，挺神奇的。做个记录。MedianTime Limit: 3000 msMemory Limit: 65536 KBDescription给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。... 阅读全文

摘要： 堆排序 Heap Sort 堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki= k2i且ki>= k2i+1（最大化堆或大顶堆） 其中i=1,2,…,n/2向下取整; ... 阅读全文

摘要： 并查集并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组不相交的动态... 阅读全文