ProblemLink[HNOI2005]数三角形题意输入一个大三角形的各个边存在情况，输出里面有多少个正三角形。Solution简单暴力即可，用\(4\)个数组维护每条边能延伸的最大长度，然后逐个判断三角形是否可行即可。如图，l_upper维护左端点向上（即$\ell_{BA}$），l_lower维护左端点向下（即

贪心#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1e3+100;intn,m;structNODE{ intl,r,val; booloperator<(constNODE&h)const { if(l!=h.l) returnl>h.l; returnr>h.r; }};priority_queue

原题链接题解先看成前缀和，这样就是维护\(pre[r],pre[l-1]\)两点之间的权值如果是false，代表存在矛盾，且矛盾出现在回路我们可以把这个回路之前的元素看成一个集合，如果新加入的边使得原先两点间的权值不等便失效而对于一个集合里的元素，由于相加具有矢量特性，所以我们维护集合内

题目描述给你一个\(n\)元一次方程，判断是否有解，方程给出的格式为\(a-b=c\)思路这道题看上去是一道题目看上去就是判断给出条件是否有矛盾，所以就自然而然的可以使用带权并查集但是因为我太懒了并且这道题目要求使用差分约束系统进行求解，于是就需要将题目转化一下因为差分约束