# -*- encoding:utf-8 -*- # Copyright (c) 2015 Shiye Inc. # All rights reserved. # # Author: ldq # Date: 2019/2/11 14:57 import numpy as np a = np.aran... ...
分类：
其他好文 时间：
2019-02-11 17:08:38
阅读次数：
194
PS：参考了黄源河的论文《左偏树的特点及其应用》 题目描述：给定一个整数序列$a_1, a_2, … , a_n$，求一个递增序列$b_1 a_2 … a_n$，显然最优情况为$b_{mid}=x$（x为a中位数） 有了上述的两种情况，不难发现，整个a序列是尤一些单调区间组成。 所以我们可以将原序列 ...
分类：
其他好文 时间：
2019-02-07 23:26:15
阅读次数：
239
传送门 分析 https://www.luogu.org/blog/user43145/solution-p1627 代码 ...
分类：
其他好文 时间：
2019-02-07 10:56:07
阅读次数：
121
第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 介绍前缀树 何为前缀树？ 如何生成前缀树？ 可以查有多少个字符串以“be”为前缀。 如果要判断有没有“be”这个节点，每个节点上加上一个数据 ...
分类：
编程语言 时间：
2019-02-03 12:46:58
阅读次数：
319
中证传媒(SZ399971) - 2019-02-01日，当前值：19.3323，平均值：45.55，中位数：45.60，当前 接近历史新低。中证传媒(SZ399971)的历史市盈率PE走势图 全指材料(SH000987) - 2019-02-01日，当前值：11.6722，平均值：29.97，中位 ...
分类：
其他好文 时间：
2019-02-01 17:12:26
阅读次数：
230
2653: middle 链接 分析： 二分答案+主席树。 对于中位数的经典做法，就是二分一个数，将小于的变成-1，大于等于的变成+1，那么如果sum>=0（因为+1包括等于），L=mid+1，否则R=mid-1。 那么考虑二分一个中位数（当然只二分出现过的数即可），然后向上面一样判断。 因为二分的 ...
分类：
其他好文 时间：
2019-01-20 18:51:38
阅读次数：
204
[toc] 题目链接 "Median of Two Sorted Arrays LeetCode" 注意点 要考虑数组长度不一致的情况 解法 解法一：将两个数组合并成一个有序数组，根据数组长度分奇偶情况求中位数。时间复杂度为O(m+n) class Solution { public: double ...
分类：
其他好文 时间：
2019-01-20 15:09:39
阅读次数：
181
Description 给你一个序列，每次询问给出四个数 $a,b,c,d$，求所有区间 $[l,r]$ 满足 $l \in [a,b], r \in [c,d]$ 的中位数的最大值。强制在线 $n \leq 20000, Q \leq 25000,a_i \leq 10^9$ Solution 考 ...
分类：
其他好文 时间：
2019-01-20 14:59:39
阅读次数：
184
CodeForces 1037B Reach Median 给你一个长度为n的数组a,和一个整数s.你现在可以将数组中的某个数字+1或者-1(同一个数字可以做任意多次操作),请问你需要做多少次这样的操作,才能使得最后这n个数字的中位数等于s.保证n为奇数(即保证最后n个数字的中位数是唯一的).请你输 ...
分类：
其他好文 时间：
2019-01-19 21:15:20
阅读次数：
246
