2019年3月5日
谈一类神奇的数据结构——猫树
摘要： 猫树是一个有趣的数据结构，之前一直觉得这玩意儿应该很玄学，但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗？" 一、猫树的作用 = 学一个算法当然得先了解它的用处，那么猫树的作用嘛... 简单来讲，线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和 阅读全文
posted @ 2019-03-05 11:44 Jμdge 阅读(6644) 评论(2) 推荐(23) 编辑