henry_y

B-题库-BZOJ

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) 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)

归档

标签

去牛客网

/ 注册

全部文章 / B-题库-BZOJ （共1篇）

BZOJ2724 [Violet]蒲公英分块

题目描述经典区间众数题目然而是权限题，所以题目链接放Luogu的题解因为太菜所以只会$O(n*\sqrt{n}+n*\sqrt{n}*log(n))$的做法就是那种要用二分的，并不会clj那种不带log的做法首先数的值域为1e9肯定要离散化一下因为数最多有40000个所以...

分块

2018-11-23

0 496

BZOJ2724 [Violet]蒲公英 分块

BZOJ2724 [Violet]蒲公英分块