摘要：
今天研究一道毒瘤题（好吧是我太弱了） 偶然间了解到莫队这个暴力操作，hale赶紧去学了学 哎呀我去，这玩意真的强，不愧为优雅的暴力算法 先放一道例题 mo题 这道题完美的给我们诠释了莫队是多么的优雅 看题发现这玩意很难搞，线段树怎么维护啊，开始搜题解，嘤嘤嘤 忽然看了眼标签莫队。。。 那学一学吧 进 阅读全文
posted @ 2019-02-03 22:27
Shine_hale
阅读(192)
评论(0)
推荐(0)
摘要：
前几天看mike的ppt发现有线段树的题，就挑了第一道题搞搞吧，然后就gg了，花了三天时间总算搞掉了 先放题： 775. 山海经 ★★★☆ 输入文件：hill.in 输出文件：hill.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山，临于西海 阅读全文
posted @ 2019-02-02 15:30
Shine_hale
阅读(524)
评论(0)
推荐(2)
摘要：
非常好的KMP题 具体什么思想hale还在大力思考 总之先当成模板背着吧 阅读全文
posted @ 2019-01-05 19:38
Shine_hale
阅读(128)
评论(0)
推荐(0)
摘要：
线段树嘛，很好用的数据结构处理方法但是有个缺点 代码长，不好理解，但是很强大 其建树方法是递归建树，调用栈来运行，从上至下，有人说，这类似一个回溯的过程 其实也不然，标记下放后，标记仍需上浮，一上一下，自然速度会很大的降低 那么有没有从下而上的操作呢？ zkw神犇出现了，“哈哈，我会” zkw线段树 阅读全文
posted @ 2018-12-30 10:42
Shine_hale
阅读(370)
评论(0)
推荐(0)
摘要：
线段树主要解决的问题一定要符合区间加法 例如： 数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和（sum） 最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD );（gcd） 最大值——总最大值=max(左区间最大值，右区间最大值)（RMQ） 不符合区间加法 阅读全文
posted @ 2018-12-27 18:44
Shine_hale
阅读(116)
评论(0)
推荐(0)
摘要：
一. 线段树是什么？ 线段树，顾名思义，就是将区间变成线段进行处理如图可以看出，将1-10这个线段不断拆分，进而得到子节点； 摘自互联网 二、为什么要用线段树 线段树修改简单，方便快捷，同时；在查询上可以使时间复杂度到达O（1），这很厉害了同时不同于RMQ问题，可以在线进行修改，不用花时间进行重构。 阅读全文
posted @ 2018-12-27 17:39
Shine_hale
阅读(251)
评论(0)
推荐(0)
摘要：
k短路dijkstra(堆优化) 首先A*算法主要思想是估价函数进而夹带一个BFS的思想对所有边进行松弛进而对每个点进行改变最后加一个特判以防RE；k短路的模版题直接上代码有一点小小的读入优化不懂的话可以直接用scanf 阅读全文
posted @ 2018-12-27 17:30
Shine_hale
阅读(194)
评论(0)
推荐(0)
摘要：
hello，你好啊 欢迎来到shine_hale的blog ，是一名HAOIer，在弱校里面挣扎着 最喜欢灰原哀了，哦 对了 还有藤原书记，啦啦啦 是名蓝孩纸呢，如果你想挂友链的话 直接艾特我就好了 QQ：3116227229 学术性问题hale会努力解答的 当然了喷天也是可以的哦 2018年12月 阅读全文
posted @ 2018-12-27 17:16
Shine_hale
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号