随笔分类 -  图论--树上差分

摘要:闇の連鎖(yam.pas/c/cpp)题目描述传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。经过研究,你发现 Dark 呈现无向图的结构,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N – 1条主要边,并 阅读全文
posted @ 2018-09-29 21:46 cellur925&Chemist 阅读(185) 评论(0) 推荐(0)
摘要:首先我们需要注意一下的是,差分比较适用于修改比较多而查询比较少的情况。 一、序列上差分 借教室 这是一道二分答案,在check函数中用到差分技巧的一道题,譬如说我们要把一个序列中[l,r]区间都加上一个权值,我们可以把在 l 处加上这个值,在r+1处减去这个值,再对记录权值的数组求前缀和,那么我们就 阅读全文
posted @ 2018-09-16 11:28 cellur925&Chemist 阅读(296) 评论(0) 推荐(0)
摘要:果然我还是最菜的==不接受反驳== Day1 T1:神奇的幻方 思路:直接模拟即可,由于当前放法只与上一放法有关系,用两个变量记录一下即可。10分钟内切掉== 预计得分:100分 实际得分:100分 1 #include<cstdio> 2 #include<algorithm> 3 4 using 阅读全文
posted @ 2018-09-16 11:25 cellur925&Chemist 阅读(256) 评论(0) 推荐(0)