MENU

线段树

Solution. LG10199 [湖北省选模拟 2024] 时与风 / wind

Description

给定 $n$ 个点 $m$ 条边的有向图,第 $i$ 条边有开放时间 $[O_i,C_i]$ 和到达时间 $[L_i,R_i]$,可以经过相邻的两条边 $i,j$ 当且仅当 $[L_i,R_i]\subseteq [O_j,C_j]$,给定起点 $S$,第一条边不受限制,求哪些边可达。

$1\le n,m\le 5\times10^5,1\le O_i\le C_i\le 10^9,1\le L_i\le R_i\le 10^9,{\color{yellow}1\le O_i,L_i\le 20}$

Read More

做题笔记 since 2022.4.4

LG4314 CPU监控

线段树维护历史最值的模版题,要求支持区间加和区间推平,查询区间最大值以及区间历史最大值。

Read More