摘要：前几天看mike的ppt发现有线段树的题，就挑了第一道题搞搞吧，然后就gg了，花了三天时间总算搞掉了 先放题： 775. 山海经 ★★★☆ 输入文件：hill.in 输出文件：hill.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山，临于西海 阅读全文

摘要：线段树嘛，很好用的数据结构处理方法但是有个缺点 代码长，不好理解，但是很强大 其建树方法是递归建树，调用栈来运行，从上至下，有人说，这类似一个回溯的过程 其实也不然，标记下放后，标记仍需上浮，一上一下，自然速度会很大的降低 那么有没有从下而上的操作呢？ zkw神犇出现了，“哈哈，我会” zkw线段树 阅读全文

摘要：线段树主要解决的问题一定要符合区间加法 例如： 数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和（sum） 最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD );（gcd） 最大值——总最大值=max(左区间最大值，右区间最大值)（RMQ） 不符合区间加法 阅读全文

摘要：一. 线段树是什么？ 线段树，顾名思义，就是将区间变成线段进行处理如图可以看出，将1-10这个线段不断拆分，进而得到子节点； 摘自互联网 二、为什么要用线段树 线段树修改简单，方便快捷，同时；在查询上可以使时间复杂度到达O（1），这很厉害了同时不同于RMQ问题，可以在线进行修改，不用花时间进行重构。 阅读全文