发表评论取消回复
相关阅读
相关 牛客小白月赛 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
相关 【树上差分+LCA】篮球杯 砍树
省赛的题现在来补 感觉什么都不会,已经要没了 题意: ![1ffcc3d937d549809ffd88f0082c96cc.png][] 思路: 考虑一条边,两端有两
相关 Codeforces 750E 线段树DP
题意:给你一个字符串,有两种操作:1:把某个位置的字符改变。2:询问l到r的子串最少需要删除多少个字符,使得这个子串含有2017子序列,并且没有2016子序列? 思路:线段树
相关 codeforces_C. Case of Matryoshkas
include<map> include<vector> include<cstdio> include<iostream> inclu
相关 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
相关 [tarjan][树上差分] Codeforces 555E Case of Computer Network
题目描述 Andrewid the Android is a galaxy-known detective. Now he is preparing a defense
还没有评论,来说两句吧...