摘要：
$Get\ Many\ Persimmon\ Trees$ 上帝造人的七分钟,裸题就意味着神题(~~一道语文题~~)。 心血来潮就来发一下$Pascal$的代码。 具体的做法也是大佬们写出来了,这里不重复。 要注意一点,如果刚学完树状数组,可能会把 二维数组写成$while$的形式 ,然后就傻 的$ 阅读全文
摘要：
浅谈$Network flows$基础 网络流基础知识以及解法 网络流在OI中是显得尤为重要的。在《算法导论》中就用了$35$页来讲述网络流的知识,在这里,我来给大家讲一讲网络流的一些基础知识。 如果说网络流很难,那么你就大错特错。建议学完 最短路 , 最小生成树 或者 LCA , tarjan的$ 阅读全文
摘要：
动态排名 主席树套树状数组 首先谈一下主席树套树状数组。我个人的理解是,因为普通的静态主席树是维护的一个前缀和,第$i$个根是第$i 1$个根的继承。自从套上树状数组以后,第$i$个根就应该是$i$到$i lowbit(i)....$(一直减,先树状数组那样)$.....1$的继承。这样子有什么好处 阅读全文
摘要：
使用$CDQ$实现偏序问题 $CDQ$ 分治本身很好理解,只是复杂度有点玄学而已。 逆序对问题 贡献定义为 $j=1...i 1$ 中求出 $a[j] a[i]$。这样子朴素的算法就很简单,只需要对 $1...i 1$ 进行遍历,时间复杂度 $O(n^2)$。不过也有 $O(n\ log\ n)$ 阅读全文
摘要：
$CDQ$ 分治再续 这一次是给出两个常见的问题,由于某种原因,我们可以使用 $CDQ$ 有效的解决这一系列的问题。 $I.$ 一维 \ 树状数组 $1$ 问题 题目大意 : 给出一个序列 ($N$个数字) ,操作包括单点修改,区间查询。 再次提一下 $CDQ$ 分治的主要思想: 求左边区间的贡献 阅读全文