摘要：
时间复杂度 这道题从两个月前开始做，一直没做出来，最后今晚决心一定要做出来。于是开始认真的在打草纸上写思路，最后在AC的那一刻，差点哭了出来！！ 题目大意 这个自己看吧，noip2017的D1T2 solution 先介绍一下这道题我们用到的每个变量他们的用处 1. stack[]记录变量的循环层 阅读全文
摘要：
中位数 这种题型比较常见，所以总结下来为妙。 一般暴力的方法是找到排一个序，然后输出中间点。 然后正解的方法是优先队列。 解法 一个大根堆一个小根堆，用于存储中位数左边的数和中位数右边的数。 然后每一次插入某个数的时候，可以插入到中间，然后判断左右两个堆的大小，保持均等即可。 例题 "3871 中位 阅读全文