摘要: 传送 一道线段树板子(最简单的) 似乎之前在培训里写过线段树的样子?不记得了 何为线段树? 一般就是长成这样的树,树上的每个节点代表一个区间。线段树一般用于区间修改,区间查询的问题。 我们如何种写一棵线段树? 线段树包含: 1.建树 2.区间修改 3.区间查询与懒标记下传 一些定义: sum[k]: 阅读全文
posted @ 2019-06-29 15:01 千载煜 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 昨天写完了T1,T2竟然忘记保存了qaq T1:Jelly的难题1 真.题面: 这看起来像一个bfs,所以我们就用bfs来做就好了 对于每个是"#"的点来说,高度就是总时间-该点被蔓延到的时间+1,最后一个被蔓延到的点的时间就是总时间。 每个点被蔓延到的时间就是当前出队的点的时间+1 代码: T2: 阅读全文
posted @ 2019-06-29 09:36 千载煜 阅读(129) 评论(0) 推荐(0) 编辑