Z7784562的博客

洛谷P3374【模板】树状数组 1 思路： 一个小时才写完的模板题。 记一下自己错的多的地方： 位运算不熟悉，>>和<<总是混淆。 <,>,>=,<=混淆。 线段树还是太生疏了，理解的很差。 代码： #include<bits/stdc++.h> #define pii pair<int,int> #define ll lon...

洛谷P1525关押罪犯 思路： 犯人之间的关系我们可以用一个数来表示，0表示在一个监狱里，1表示不在一个监狱里。为了使最大值尽可能小，我们先从大到小排序。然后并查集，依次判断两个人的父节点是否相同（存在关系），如果不存在就合并；存在就判断两个人是否在同一个监狱，在就输出两个人的矛盾值。 代码： #include<bits/stdc++.h> #define pii pair<in...