![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【Codeforces Round #510 (Div. 2) D.Petya and Array】 树状数组
51NOD1557两个集合题意就是给你n个不同的数和两个空的集合和两个数A,B,如果你把x丢进a集合,那么一定也要把A-x丢进a集合,,如果你把x丢进b集合,那么一定也要把B-x丢进b集合,也就是说对于某个数如果A-x和B-x都不存在,那么游戏就结束了,如果某个元素x在a集合而A-x在B集合,同样输出NO做法就是将每个数放入set,我们对每个数判断是否合法的时候要先看他是不是只能放入某个集合,...原创 2018-09-18 02:16:52 · 220 阅读 · 0 评论 -
【Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree】 dfs+树状数组
E. Vasya and a Tree题意给你一颗n个点的树,每个点的权值最初为0给你一颗n个点的树,每个点的权值最初为0给你一颗n个点的树,每个点的权值最初为0有m个操作,每次操作有三个变量v,d,x有m个操作,每次操作有三个变量v,d,x有m个操作,每次操作有三个变量v,d,x操作为在v的距离v<=d的子树内所有节点权值+x操作为在v的距离v<=d的子树内所...原创 2018-11-14 12:09:27 · 314 阅读 · 0 评论 -
【2016-2017NEERC- gym101142-C.CodeCoder vs TopForces】树状数组+记忆化搜索
CodeCoder vs TopForces题目链接:https://codeforc.es/gym/101142DescriptionInputOutputSample Input42 33 21 14 5Sample Output2203题意给你n个人,每个人有两个权值X,Y,所有的权值都是唯一的。定义A比B强为Ax>BxA_x>B_xA...原创 2019-09-27 15:09:46 · 162 阅读 · 0 评论