差分数组
yao166164474
呵呵哈哈哈或或或或或或或或
展开
-
树上差分
树上差分Max Flow NKOJ3605给定一棵有N个点的树,所有节点的权值初始时都为0。 有K次操作,每次指定两个点s,t,将s到t路径上所有点的权值都+1。 请输出K次操作完毕后权值最大的那个点的权值。 2≤N≤50,000 1≤K≤100,000对于每一次修改s,t,将s,t的权+1;将LCA(s,t)和father[LCA(s,t)]的权-1原创 2016-09-26 19:53:29 · 2503 阅读 · 0 评论 -
差分数组
差分数组 总结数列游戏 NKOJ3754 给定一个长度为N的序列: 首先进行X次操作,每次操作在Li和Ri这个区间加上一个数Ci。 然后进行Y次询问,每次询问Li到Ri的区间和。 初始序列都为0。 1<=N<=1000000,1<=X<=N, X<=Y<=N 1<=Li<=N,Li<=Ri<=N,|Ci|<=100000原创 2016-09-26 23:14:45 · 4040 阅读 · 3 评论