摘要：
看字你就应该知道，差分数组存的是什么了，即存的是每一项与前一项的差值。 例如这里有 A[] 数组： A[] = 0 1 3 8 4 5 7 （ 下标从 0 开始，A[0] 为 0 ） 根据 D[i] = A[i] - A[i-1]，我们可以得到 D[] 数组： D[] = 0 1 2 5 -4 1 阅读全文
posted @ 2019-08-12 19:16
Sonrisa丶
阅读(289)
评论(0)
推荐(0)
摘要：
树状数组的应用其实就是一个巧妙地运用了二进制运算来进行 logn 插入、 logn 查询 的 前缀和 算法。 原理分析： 假设有 9 个数字组成的数组： A[] = 1 2 5 4 3 7 8 6 9 我们使得树状数组 c[] 以以下方法存储： C[1] = A[1] C[2] = A[1] + A 阅读全文
posted @ 2019-08-12 17:24
Sonrisa丶
阅读(274)
评论(0)
推荐(0)
摘要：
题目链接：HDU 4635 题目大意： 给你一个有向图，加有向边，使得这个图是简单有向图。问你最多加多少条有向边。 简单有向图： 1、不存在有向重边。 2、不存在图循环。（注意是不存在 “图” 循环，就是不能使整个图成为 “强连通图” 。意思是可以存在环，但不能是全图循环。同样，两个点之间可以有两条 阅读全文
posted @ 2019-08-12 16:47
Sonrisa丶
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号