henry_y

思想-前缀和

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

归档

标签

去牛客网

/ 注册

全部文章 / 思想-前缀和（共1篇）

[AtCoder ARC101D/ABC107D] Median of Medians

题目链接题意：给n个数，求出所有子区间的中位数，组成另外一个序列，求出它的中位数这里的中位数的定义是：将当前区间排序后，设区间长度为m，则中位数为第m/2+1个数做法：二分+前缀和+树状数组维护极其妙的一个做法。效率$O(nlognlogA)$这里的A指的是原序列中的最大值二...

前缀和二分树状数组

2018-08-26

0 601