2020-2021:teams:farmer_john:bazoka13:lichao_tree
|
2020-2021:teams:farmer_john:bazoka13:lichao_tree [2020/06/27 01:03] bazoka13 创建 |
2020-2021:teams:farmer_john:bazoka13:lichao_tree [2020/06/27 01:06] (当前版本) bazoka13 |
||
|---|---|---|---|
| 行 98: | 行 98: | ||
| ===区间=== | ===区间=== | ||
| 区间查询同样类似于普通线段树，仍以最大值为例，当前区间$now$的最大值$val(now)$即为$\max(当前区间优势线段两端取值,\max(val(ls),val(rs)))$ | 区间查询同样类似于普通线段树，仍以最大值为例，当前区间$now$的最大值$val(now)$即为$\max(当前区间优势线段两端取值,\max(val(ls),val(rs)))$ | ||
| + | ===例题=== | ||
| + | * [[https://www.luogu.com.cn/problem/P4254|[JSOI2008]Blue Mary开公司]] | ||
| + | * 板子题 | ||
| + | |||
2020-2021/teams/farmer_john/bazoka13/lichao_tree.1593190988.txt.gz · 最后更改: 2020/06/27 01:03 由 bazoka13
