2020年3月24日
线段树详解
摘要： 综述 线段树是一颗二叉搜索树，树的每一个节点均维护着区间信息，线段树根节点的区间信息可通过左子树和右子树的信息计算出（也就是我们说的满足区间加法）。 常见的几种区间加法： 总的数字之和=左区间的数字和+右区间的数字和 总的gcd=gcd（左，右） 总的数字乘积=左区间乘积*右区间乘积 总的最大值=m 阅读全文
posted @ 2020-03-24 17:49 艾尔夏尔-Layton 阅读(689) 评论(0) 推荐(1) 编辑