随笔分类 -  数据结构---猫树

【洛谷3865】 【模板】ST表（猫树）
摘要：传送门 "洛谷" Solution 实测跑的比ST表快！！！ 这个东西也是$O(1)$的，不会可以看 "我上一篇Blog" 代码实现 "代码戳这里" 阅读全文
posted @ 2019-03-31 16:12 QwQGJH 阅读(256) 评论(0) 推荐(1) 编辑
另一个画风的GSS1 - Can you answer these queries I（猫树）
摘要：前言 其实我觉得你看猫锟的解释也看不懂（~~主要是还有一些不良心的讲解者不讲清楚~~，当然这里不是针对了qwq） "猫锟链接" Solution 考虑我们的线段树是个啥玩意？ 每一层都是一堆区间叠在一起。 我们在每一个节点维护的又是什么？ 左边的max，右边的max，中间的max，还有sum。 那么 阅读全文
posted @ 2019-01-14 17:30 QwQGJH 阅读(211) 评论(0) 推荐(0) 编辑