摘要: 前言 因为笔者弱到无法形容,因此没有办法写出什么有意义的题解,所以本章的主要目的就是为了记录下笔者自己犯过的垃圾错误同时帮助和我一样的初学者(如果能帮到的话),减少因低级错误而浪费时间。(这当中的一部分可能您认为毫无意义,但都是笔者犯过或者调试了很久的)如果有大巨佬无意之中看见了本篇blog,请留下 阅读全文
posted @ 2020-11-01 15:40 cqbzzyq 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 前言 最短路需要用到图论的知识 图论基础知识@jmy orz 这篇博客本一直处于咕咕咕的状态,但由于某人最短路的突击检查并不理想,因此写一篇博客进行细致(才怪)的总结。 Floyd 什么是Floyd呢?问问度娘吧 Floyd 和 区间DP 有点像,动态规划点集大小为区间。 在突测中,本人非常zz的把 阅读全文
posted @ 2020-11-01 15:26 cqbzzyq 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 什么是树状数组呢? 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构 问问度娘吧 在一个线性数组中 ,查询区间和的时间复杂度为O(n), 修改的时间复杂度为O(1) 这是就会有些机智的孩纸想到了前缀和, 但这 阅读全文
posted @ 2020-11-01 15:20 cqbzzyq 阅读(55) 评论(0) 推荐(0) 编辑