摘要：
这题用容斥定理做会代码简单不少，但是一个是我数学不好，另一个我感觉这就是个扫描线模板题 首先也是求面积并，但是本题不是所有的矩形都用得到，我们根据题目的询问来用vis存储用得到的矩形 注意，因为我们已经离散化了，所以当前的矩形不是原先的矩形排序，而询问的时候是告诉我们原先矩形的位置，所以我们在输入的 阅读全文
摘要：
网上很多区间dp的代码是记忆化搜索的，还有些说这种区间dp必须倒序枚举 其实没有必要倒序，我们只需要按正常的区间dp的定义，第一维是长度，第二维枚举起点，第三维枚举断点即可 判断凸包的方法就是跟网上一样的常用方法Graham #include <iostream> #include <cstdio> 阅读全文