摘要：
LOJ 3085. 「GXOI / GZOI2019」特技飞行 这显然是两道题，求$C$是一个曼哈顿转切比雪夫后的线段树扫描线 求$AB$，对向交换最大化和擦身而过最大化一定分别为最大值和最小值 对向交换最大化是每个点都对向交换 擦身而过最大化需要对向交换最小化，我们一次对向交换相当于交换任意两个数 阅读全文
摘要：
LOJ 3083. 「GXOI / GZOI2019」与或和 显然是先拆位，AND的答案是所有数字为1的子矩阵的个数 OR是所有的子矩阵个数减去所有数字为0的子矩阵的个数 子矩阵怎么求可以记录每个位置能向上延伸的高度$h[i][j]$ 枚举左下角的端点，用一个单调栈维护即可 cpp include 阅读全文
摘要：
LOJ 3046. 「ZJOI2019」语言 先orz zsy吧 有一个$n\log^3n$的做法是把树链剖分后，形成logn个区间，这些区间两两搭配可以获得一个矩形，求矩形面积并 然后就是对于一个点把树链的log个区间加进去然后线段树合并，这是$n \log^2 n$的 链并会形成一棵树，如果我们 阅读全文