2025年5月24日
线段树
摘要： 线段树是我们平时接触的最多的数据结构了吧，应该没有之一。对我来说是这样的。 对于这种数据结构，他拥有比树状数组更优秀的延展性。如果说树状数组就是个连区间求和都干不了的东西，那么线段树就是一个能支持众多区间问题的神器了。 来说说几个比较有趣的东西。 单点加，区间查。这个东西也算有意思吧？ 区间加，区间 阅读全文
posted @ 2025-05-24 16:35 I_AK_CTSC 阅读(16) 评论(0) 推荐(0)