发表评论取消回复
相关阅读
相关 牛客小白月赛 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
相关 Codeforces 750E 线段树DP
题意:给你一个字符串,有两种操作:1:把某个位置的字符改变。2:询问l到r的子串最少需要删除多少个字符,使得这个子串含有2017子序列,并且没有2016子序列? 思路:线段树
相关 codeforces 1076E Vasya and a Tree 树上差分
题意:给你一棵1为根节点的树,初始每个节点权值为0,有m次操作,每次操作 v d x,表示将以v为根的子树,深度不超过d的所有节点加上x。 思路:dfs的性质+差分思想
相关 codeforces 914E 树上点分治
https://codeforc.es/contest/914/problem/E 题解: 首先,这个是一个可减的信息,需要容斥去做 对于信息而言,显然是状压保存,然后用
相关 【2019.7.10】树上差分 杂[LCA 倍增][树上差分 点差分 边差分]
多用于记录树上节点被经过的次数,记录某条边被经过的次数的时候 点差分 [P3128 \[USACO15DEC\]最大流Max Flow][P3128_ _US
相关 Codeforces Round #553 Div.2 E - Number of Components
思维题 又是一道完全不会的题qwq 将一条链划分成若干个联通块,其实就是划分成一些区间。每个区间都会有左端点和右端点,且当一个点作为左端点的时候,必定有一个点作为右端点
相关 [tarjan][树上差分] Codeforces 555E Case of Computer Network
题目描述 Andrewid the Android is a galaxy-known detective. Now he is preparing a defense
还没有评论,来说两句吧...