1. 求区间$\[a,b]$,$\[c,d]$的交集的长度:
ans :$$\max(0,\min(d - a,d - c,b - c,b - a))$$ ans(佬的版本) :$$\max(0,\min(b,d)−\max(a,c))$$
2. 更高维的比如长方形,长方体只需要分每个维度做区间交集即可得到区域公共的面积(体积)
由于$|A\cup B| = |A| + |B| - |A\cap B|$(容斥原理)
我们由交集的长度可以推出并集的长度
$\max(0,\min(b,d)-\max(a,c))$
昨天的T1我也花了挺久的。。。
T_T 当时第一眼以为前缀和,之后才想到区间交
这个写法更好(赞
没有OJ评测,如有错误请大佬指出😊
$\max(0,\min(b,d)-\max(a,c))$
昨天的T1我也花了挺久的。。。
T_T 当时第一眼以为前缀和,之后才想到区间交
这个写法更好(赞
没有OJ评测,如有错误请大佬指出😊