mad_max

线段树

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 数论(8) 未归档(1) 树(2) 树状数组(3) 模拟(4) 深度优先搜索(6) 贪心(2)

/ 注册

全部文章 / 线段树（共3篇）

HDUOJ 6703 array (线段树）

solution：一看到这种题目就知道应该用线段树来做 #include <bits/stdc++.h> using namespace std; int n, m, arr[100001], tree[400001]; void build(int root, int l, in...

2019-08-29

0 524

HDUOJ 1166 敌兵布阵（线段树）

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 152485 Accepted Submission(s): 63311 Probl...

2019-08-28

1 497

HDUOJ 2795 Billboard（线段树）

题意：有一面hw的墙，有n个大小为 1wi宣传单，每次贴都从最左最上能贴的位置开始贴，求每一宣传单被贴在哪一行。 solution：线段树以1-h划分成区间，每个区间存放着该区间能放下的最大长度，每次从最上面开始找，找到符合的区间并更新 #include <bits/stdc++.h>...

2019-08-28

0 617