千载煜

摘要： 传送 一道线段树板子（最简单的） 似乎之前在培训里写过线段树的样子？不记得了 何为线段树？ 一般就是长成这样的树，树上的每个节点代表一个区间。线段树一般用于区间修改，区间查询的问题。 我们如何种写一棵线段树？ 线段树包含： 1.建树 2.区间修改 3.区间查询与懒标记下传 一些定义： sum[k]: 阅读全文

摘要： 昨天写完了T1，T2竟然忘记保存了qaq T1:Jelly的难题1 真.题面： 这看起来像一个bfs,所以我们就用bfs来做就好了 对于每个是"#"的点来说，高度就是总时间-该点被蔓延到的时间+1,最后一个被蔓延到的点的时间就是总时间。 每个点被蔓延到的时间就是当前出队的点的时间+1 代码： T2: 阅读全文