弓长九日

树型结构

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章 / 树型结构（共4篇）

[线段树] Codeforces 482B Interesting Array (思维小优化)

Codeforces 482B Interesting Array(线段树) 题目大意：给定一个长度为N的数组，现在有M个限制，每个限制有l，r，q，表示从a[l]~a[r]取且后的数一定为q，问是否有满足的数列。考虑维护 30颗线段树每个代表这位二进制 0 1 区间修改区间查这线段树代...

2019-08-20

0 515

2019牛客多校第九场 H Cutting Bamboos (二分主席树)

看到题解说二分心里也有数了。。。。。 H Cutting Bamboos 给了一些高度得柱子每区间你可以坎y次 y次之后必须砍没有了没有砍总长度得一样问第x次砍得高度在哪里因为砍得次数和每次砍得总长度是一定得我们二分高度这样剩下得总长度就可以用来做二分得判断了小于高...

2019-08-16

0 464

高级树状数组——区间修改区间查询、二维树状数组

“高级”数据结构——树状数组！ ※本文一切代码未经编译，不保证正确性，如发现问题，欢迎指正！单点修改 + 区间查询最简单的树状数组就是这样的： void add(int p, int x){ //给位置p增加x while(p <= n) sum[p] += x, ...

2019-08-12

0 597

2019HDU多校第二场 HDU-6602 Longest Subarray (线段树 + 思维)

题意：长度为n的序列，求最大的子序列长度，要求子序列中所出现的数字个数>=k。思路：枚举右边界r，线段树维护左边界l的范围。对于每一个数a[r]来说，我们可以清楚的知道 l 可以在什么地方放入一个 a[r] 对于 i 位置 c - 1数据不需要出现对于它之前出现的我们是要选择...

2019-07-31

0 448