Anchor

摘要： 题意 传送门 给两堵墙。问a墙中与b墙顶部形状相同的区间有多少个 分析 KMP+差分 根据样例解释，我们很容易就能发现： 这里所求的形状，实质上其实就是相邻两个墙的高度的差来确定的 只要差相等，那么形状不就相等了 所以我们考虑将原数组差分，然后这里问的是相等的区间，就是将两个差分数组进行匹配 那么直 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： （趁还是最优解，题解区也没有$zkw$跑来写一篇$zkw$的题解$QWQ$） 题面 传送门 分析 Solution 1 根据题意，我们可以发现直接搞肯定不现实 那么我们考虑维护对于一个整段区间的信息，来代替每一个点的信息 所以很容易想到哈希的做法 那么这里我们可以考虑维护区间的平方和 （为什么呢，别 阅读全文

摘要： 题意 传送门 简化题意： 给定长度为$n$的初始值都为$0$的序列，有$m$次操作，求$m$次操作过后的整个序列 每次操作如下： $1.\(对区间\)[l,r]$中的所有元素与$h$取$max$ $2.\(对区间\)[l,r]$中的所有元素与$h$取$min$ 分析 线段树好题 一道 区修 单查 可 阅读全文

摘要： 题意 传送门 分析 悬线法板子 和上一题一样的套路，不过注意这样要求的矩阵的类型是"01相间"，所以我们改变一下判断的部分即可 然后求正方形的话直接取$up[i][j]$和$r[i][j]-l[i][j]+1$中的较小值作为正方形的边长然后平方即可 代码 #include<bits/stdc++.h 阅读全文

摘要： 题面 传送门 给定一个$n*m$的$0/1$矩阵，求最大子矩阵：满足矩阵内所有元素均为$1$. 输出矩阵大小$*3$ 分析 悬线法，最大子矩阵板子题 （也可以单调栈和并查集，但是窝不会） 维护三个值$l[i][j]$和$r[i][j],up[i][j]\(，分别代表当前点\)(i,j)$向左最长的延 阅读全文