Harris-H

数状数组

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

归档

标签

去牛客网

/ 注册

全部文章 / 数状数组（共3篇）

P1168 中位数

P1168 中位数传送门思路： 1.对顶堆，大根堆(从大到小)存较小的数，小根堆(从小到大)存较大的数。如果当前数大于大根堆顶，就放入小根堆，否则放入大根堆。然后维护使两堆容量大小之差小于等于1，然后容量较大的那个堆顶元素即是答案。因为题目保证是求奇数个数的中位数，显然比中位数小的个数=比...

2020-07-06

1 486

P1637 三元上升子序列(DP+离散化权值树状数组)

P1637 三元上升子序列(DP+离散化权值树状数组) 传送门思路：方法1：离散化转权值树状数组。显然可以设为长度为以结尾的子序列的个数。有转移方程：显然暴力时间复杂度：因为,但考虑离散化，然后转权值线段树储存。先初始化一元上升子序列，然后从前往后遍历，有转移方程：再更新。时间...

2020-06-27

1 433

lowbit()的原理及证明

lowbit()的原理及证明 lowbit()代码： #define lowbit(x) (x&-x) //method 1 int lowbit(int x){ return x&(-x); } //method 2 int lowbit(int x){ retu...

2020-05-01

0 519