dance in th dark的博客

DescriptionData ConstraintSolution这是道数据结构的裸题。我们对于每一组分别维护两个set，一个以体力为关键字，另一个以刷题量为关键字，再全局维护一个系统编号的set和一个维护每组刷题量最小值的set。对于加入操作，我们直接新开一个set就好。对于P操作，我们可以直接在该点所在的set中查找出信息，并作修改。对于D操作，我们存两个个数组表示每个组整体的体力和刷题量增减

description给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等 ；否则输出NO，并忽略此次操作。Solution对于p为0的情况，我们用并查集判断一下即可。那么现在来处理p为1的情况。我们对于每个相等集合用一个set存储

DescriptionData ConstraintSolution看到这种题就知道是凸包啦。 我们分别将第一层和第二层的麻将按x轴排序。枚举第二层麻将，动态将麻将的y坐标加入set，每次在set内查询满足y坐标的点，并将相交的区域的四个顶点加入数组。可以证明最后与一个矩形相交的矩形的顶点最多只有16个。我们将16个点按极角排序后做一遍凸包，判断第二层的重心是否在凸包内即可。时间复杂度O(Nlog

DescriptionData ConstraintSolution这道题看着网络流能过，实际上直接贪心就好。我们将电阻和节点分别按左端点排序，枚举节点，维护一个指针将电阻按右端点加入set，对于一个节点，我们肯定要找右端点不小于节点右端点的且尽量靠左的电阻来满足。按照这个贪心思路来搞即可。Code#include<iostream>#include<cmath>#include<cstring

DescriptionData Constraint对于30%的数据，满足n<=500,m<=200 对于70%的数据，满足n<=20000,m<=100000 对于100%的数据，满足 1<=n<=50000,1<=m<=100000000,-100<=L<=100,|si|<=100 对于每个部分，均有50%的数据满足L=0Solution我们发现对于一个间距若分成k个间隔，一定是均分更