树状数组
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 · 217 阅读 · 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 · 306 阅读 · 0 评论 -
【2016-2017NEERC- gym101142-C.CodeCoder vs TopForces】树状数组+记忆化搜索
CodeCoder vs TopForces 题目链接: https://codeforc.es/gym/101142 Description Input Output Sample Input 4 2 3 3 2 1 1 4 5 Sample Output 2 2 0 3 题意 给你n个人,每个人有两个权值X,Y,所有的权值都是唯一的。 定义A比B强为Ax>BxA_x>B_xA...原创 2019-09-27 15:09:46 · 161 阅读 · 0 评论