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) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

归档

标签

去牛客网

/ 注册

全部文章（共2篇）

题解 | 蒲公英题解

因为太菜所以只会的做法就是那种要用二分的，并不会clj那种不带log的做法首先数的值域为1e9肯定要离散化一下因为数最多有40000个所以开40000个vector，存一下每个数出现的位置预处理出每个以块的端点为左右端点的区间的众数，这种区间一共有O(block^2)个，所以可以用O(n*b...

二分蒲公英分块

2019-09-02

0 566

[AtCoder ARC101D/ABC107D] Median of Medians

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

前缀和二分树状数组

2018-08-26

0 770