摘要：
线段树主要解决的问题一定要符合区间加法 例如： 数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和（sum） 最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD );（gcd） 最大值——总最大值=max(左区间最大值，右区间最大值)（RMQ） 不符合区间加法 阅读全文
摘要：
一. 线段树是什么？ 线段树，顾名思义，就是将区间变成线段进行处理如图可以看出，将1-10这个线段不断拆分，进而得到子节点； 摘自互联网 二、为什么要用线段树 线段树修改简单，方便快捷，同时；在查询上可以使时间复杂度到达O（1），这很厉害了同时不同于RMQ问题，可以在线进行修改，不用花时间进行重构。 阅读全文
摘要：
k短路dijkstra(堆优化) 首先A*算法主要思想是估价函数进而夹带一个BFS的思想对所有边进行松弛进而对每个点进行改变最后加一个特判以防RE；k短路的模版题直接上代码有一点小小的读入优化不懂的话可以直接用scanf 阅读全文
摘要：
hello，你好啊 欢迎来到shine_hale的blog ，是一名HAOIer，在弱校里面挣扎着 最喜欢灰原哀了，哦 对了 还有藤原书记，啦啦啦 是名蓝孩纸呢，如果你想挂友链的话 直接艾特我就好了 QQ：3116227229 学术性问题hale会努力解答的 当然了喷天也是可以的哦 2018年12月 阅读全文