摘要：感谢YB。 题目链接 比赛的时候YY的做法，没写完。然后看别人的题解才知道是线段树，自己随手手写了一个，WA哭，然后去看别人写的，将线段树封装成结构体，这种写法牺牲一些空间（峰值一样），带来的是写法更清晰。线段树的题目也写不少了，但是还是不熟悉。 题意：mex(l,r)表示a[l]到a[r]中没出的 阅读全文

摘要：题目链接 感谢YB，CQ。 用线段树算出7种不同颜色的矩形面积并集，然后容斥原理分别算出每块单独颜色的面积。 这里的线段树写法比较特殊，只需要修改操作，查询的结果在1那个节点那里，重点是pushUp，因为这里扫描线求矩形面积并是一种特殊区间修改（保证随时都大于0，相同区间至少会有2个，一个下边，一个 阅读全文

摘要：谢谢YB。 题目链接 1 #include <cstdio> 2 typedef long long ll; 3 const int mod=1e9+7; 4 struct Matrix { 5 int a[4]; 6 Matrix () { 7 for (int i=0;i<4;i++) 8 a[ 阅读全文