2019年4月18日
【BZOJ5502】[GXOI/GZOI2019]与或和（单调栈）
摘要： 【BZOJ5502】[GXOI/GZOI2019]与或和（单调栈） 题面 "BZOJ" "洛谷" 题解 看到位运算就直接拆位，于是问题变成了求有多少个全$0$子矩阵和有多少个全$1$子矩阵。 这两个操作本质就是一样的，不妨考虑有多少个全$1$子矩阵。 预处理出每个元素向上能够找的最多的$1$的个数， 阅读全文
posted @ 2019-04-18 15:21 小蒟蒻yyb 阅读(328) 评论(2) 推荐(0) 编辑