摘要：
[HNOI2016]矿区 平面图转对偶图 方法： 1.分成正反两个单向边，每个边属于一个面 2.每个点按照极角序sort出边 3.枚举每一个边，这个边的nxt就是反边的前一个（这样找到的是面的边逆时针的） 4.相当有了置换，把每个nxt环找到，加上统一编号，并计算面积 5.有向面积为负数的是无限域， 阅读全文
摘要：
#418. 【集训队作业2018】三角形 和三角形没有关系 只要知道儿子放置的顺序，就可以直接模拟了 记录历史最大值 用一个pair(a,b)：之后加上a个，期间最大值为增加b个 合并？ A1+A2=(a1+a2,max(b1,a1+b2)) 放置顺序考虑贪心 比较： A放在B前面（和父亲进行合并） 阅读全文
摘要：
[USACO18JAN]Sprinklers 一个矩形要符合什么条件 右上角的右上有点，左下角的左下有点 所以每列的选择高度为一个区间，小于后缀最大值大于前缀最小值（不管是作为右上角还是左下角） 然后对于一个： 求完全在这个区域里的矩形个数 从上往下考虑，处理左下角在这一行，右上角在上面的方案数 发 阅读全文