快晴

导航

2021年12月15日 #

快晴的线段树小杂烩Ciallo~⭐

摘要: 线段树,有什么用? 在计算机计算的过程当中,我们很多时候都要去解决一些连续区间的问题,包含且不仅局限于RMQ问题,就譬如求连续区间的GCD。更直接地,它可以很方便用于计算几何的维护。 区间和问题。 有一张很长很长的试卷,老师好不容易批改完成了。这时他要去统计该试卷的分数,因为试卷很多很长,他想写一个 阅读全文

posted @ 2021-12-15 14:31 快晴 阅读(134) 评论(0) 推荐(0) 编辑

线段树小杂烩

摘要: 线段树,有什么用? 在计算机计算的过程当中,我们很多时候都要去解决一些连续区间的问题,包含且不仅局限于RMQ问题,就譬如求连续区间的GCD。更直接地,它可以很方便用于计算几何的维护。 这里我们讨论求连续区间和问题。 有一张很长很长的试卷,老师好不容易批改完成了。这时他要去统计该试卷的分数,因为试卷很 阅读全文

posted @ 2021-12-15 10:23 快晴 阅读(21) 评论(0) 推荐(0) 编辑