数据结构
会飞的小蛇
这个作者很懒,什么都没留下…
展开
-
(线段树单点修改区间查询)洛谷P3374【模板】树状数组 1
洛谷P3374【模板】树状数组 1思路:一个小时才写完的模板题。记一下自己错的多的地方:位运算不熟悉,>>和<<总是混淆。<,>,>=,<=混淆。线段树还是太生疏了,理解的很差。代码:#include<bits/stdc++.h>#define pii pair<int,int>#define ll lon...原创 2020-02-10 18:29:30 · 339 阅读 · 0 评论 -
(带权并查集)洛谷P1525关押罪犯
洛谷P1525关押罪犯思路:犯人之间的关系我们可以用一个数来表示,0表示在一个监狱里,1表示不在一个监狱里。为了使最大值尽可能小,我们先从大到小排序。然后并查集,依次判断两个人的父节点是否相同(存在关系),如果不存在就合并;存在就判断两个人是否在同一个监狱,在就输出两个人的矛盾值。代码:#include<bits/stdc++.h>#define pii pair<in...原创 2020-01-23 20:06:17 · 313 阅读 · 0 评论