发表评论取消回复
相关阅读
相关 牛客小白月赛 E 树上差分 剖分
[E-剖分\_牛客小白月赛62 (nowcoder.com)][E-_62 _nowcoder.com] 题意: ![dda4bab5df984723b55282732cd
相关 【dfs序+树上差分】ABC309 E
[E - Family and Insurance (atcoder.jp)][E - Family and Insurance _atcoder.jp] 题意: ![b5
相关 【树上差分】[JLOI2014] 松鼠的新家
[N-\[JLOI2014\]松鼠的新家\_2021秋季算法入门班第十三章习题:LCA (nowcoder.com)][N-_JLOI2014_2021_LCA _nowcod
相关 【题解】Luogu P1600 天天爱跑步 LCA+树上差分
真·NOIp day1 T2 众所周知noip按难度顺序出题 感谢洛谷题解@[greenlcat][] 提供思路及写法 写+调+写题解 共计一整个晚上2.5个小时对我今天
相关 codeforces 1076E Vasya and a Tree 树上差分
题意:给你一棵1为根节点的树,初始每个节点权值为0,有m次操作,每次操作 v d x,表示将以v为根的子树,深度不超过d的所有节点加上x。 思路:dfs的性质+差分思想
相关 ZOJ3943 Himalayas(线段树+差分)
题意:有n座山,每座山有个高度,若满足1<i<n&&Hi-1>Hi<Hi+1,那么它就是山谷,每次地震,第L到第R座山高度会发生变化,每座山变化为A+(i-L)\B(1<=i
相关 P1438 无聊的数列(线段树+差分)
题意:给一个区间加一个,首项为k,公差为d 的等差序列,求单点值。 分析:先建一颗差分线段树,如果我们给某一个区间 l 到 r 加上一个首相为k 公差为d 的等差序列,相
相关 【2019.7.10】树上差分 杂[LCA 倍增][树上差分 点差分 边差分]
多用于记录树上节点被经过的次数,记录某条边被经过的次数的时候 点差分 [P3128 \[USACO15DEC\]最大流Max Flow][P3128_ _US
相关 [tarjan][树上差分] Codeforces 555E Case of Computer Network
题目描述 Andrewid the Android is a galaxy-known detective. Now he is preparing a defense
还没有评论,来说两句吧...