摘要：题目描述 JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不包括边界)没有 阅读全文

摘要：题目链接： [GXOI/GZOI2019]与或和 既然求的是二进制运算的和，那么我们按位考虑，这样就将矩阵变成了一个$01$矩阵。 对于或运算，就是求有多少个子矩形中有$1$。 直接求不好办，考虑有多少个矩形只有$0$。 我们统计以每个$0$为矩形右下角的矩形有多少个。 对于第$i$行的每一列维护出 阅读全文

摘要：题目链接： Codeforces1132G 题目大意：给定一个序列$a$，定义它的最长贪心严格上升子序列为$b$满足若$a_{i}$在$b$中则$a_{i}$之后第一个比它大的也在$b$中。给出一个数$k$，求出所有长度为$k$的子区间的最长贪心严格上升子序列。 考虑如果选取一个数之后一定会选取它之 阅读全文