摘要：
图的dfs，第一次dfs图，特此记录 代码 include using namespace std; int G[100][100],bk[100],ans,fans; int n,m; void dfs(int cur,int dis) { ans=max(ans,dis);//求最大路径 for 阅读全文
posted @ 2018-11-08 21:30
baccano!
阅读(119)
评论(0)
推荐(0)
摘要：
什么是差分数组？ 定义 对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1] 0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i] d[i 1] 简单性质 原数组的第i项为差分数组的前i项和 基本应用 快速更改区间各各数的值，如果对原数组 阅读全文
posted @ 2018-11-08 17:13
baccano!
阅读(573)
评论(0)
推荐(1)
摘要：
什么是树状数组？ 百度原文 ·树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是 阅读全文
posted @ 2018-11-08 15:57
baccano!
阅读(256)
评论(0)
推荐(0)
浙公网安备 33010602011771号