摘要：
前言 某5机房最最最弱的菜鸡，在gm突击测验树状数组版题的时候，居然忘记了如何打区间修改，区间查询（出生不带脑子名副其实） 然后他抱着疑问的心态打开了自己之前关于树状数组的blog，发现他之前写了个什么玩意 再仔细回想了一下思想发现自己并没有真正理解，于是也就有了为什么暑假学的东东现在还写blog。 阅读全文
摘要：
比赛心路历程 其实这次比赛笔者心态还是蛮好的。（或许是平时太弱爆0出锅太多次了，以至于对于这种事看得很开？？？） 刚开始先（听gm的话）把所有的题目都过了一遍，然后就开始按照T1 \(\Rightarrow\) T2 \(\Rightarrow\) T4$\Rightarrow$ T3$\Right 阅读全文
摘要：
在2020年11月7日，csp_j 2020如期来到了。对于我这种菜鸡到了某种程度的蒟蒻来说，200（民间数据）真不知是一个到底该开心还是难过的成绩。 要说是开心，唯一的可能只能是T1，T2没有打锅。 但要说难过，这个原因就比较多了。 such as： 这次比赛的分数其实充分的反映出我的弱点：像什么 阅读全文
摘要：
前言 因为笔者弱到无法形容，因此没有办法写出什么有意义的题解，所以本章的主要目的就是为了记录下笔者自己犯过的垃圾错误同时帮助和我一样的初学者(如果能帮到的话)，减少因低级错误而浪费时间。（这当中的一部分可能您认为毫无意义，但都是笔者犯过或者调试了很久的）如果有大巨佬无意之中看见了本篇blog，请留下 阅读全文
摘要：
前言 最短路需要用到图论的知识 图论基础知识@jmy orz 这篇博客本一直处于咕咕咕的状态，但由于某人最短路的突击检查并不理想，因此写一篇博客进行细致（才怪）的总结。 Floyd 什么是Floyd呢？问问度娘吧 Floyd 和 区间DP 有点像，动态规划点集大小为区间。 在突测中，本人非常zz的把 阅读全文
摘要：
什么是树状数组呢？ 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构 问问度娘吧 在一个线性数组中 ，查询区间和的时间复杂度为O(n)， 修改的时间复杂度为O(1) 这是就会有些机智的孩纸想到了前缀和， 但这 阅读全文