摘要：题意 求矩阵中上下对称且左右对称的正方形子矩阵的个数。 思路 快速对比矩阵是否上下对称或者左右对称可以考虑对二维矩阵哈希。 哈希之后通过枚举正方形中心点位置，对正方形边长进行二分。 在枚举正方形中心点时，需考虑正方形边长分别为奇偶的情况，即中心点为格子交接点还是格子中心点。 二维矩阵哈希值维护： \ 阅读全文

摘要：题意 有一个大小为 $n ,(n \leq 3e5)$ 的序列，序列中的每一个数 $a_i$ 满足$1 \leq a_i \leq n$， 现定义 good subarray：对于一段区间$a_l, a_{l+1}, \dots, a_r$，满足区间内无重复元素并且 $\max\{a_l, a_{l 阅读全文

摘要：题意 对于大小为n的正整数数组a，有q次询问，每次询问给出整数数p、k，要求输出离p第k近的数字，强制在线。 思路 主席树维护区间 $[l, r]$ 数字出现次数，二分答案。 Code 阅读全文

摘要：问题 C: Crowd Control 题目描述 The BAPC draws a large number of visitors to Amsterdam. Many of these people arrive at the train station, then walk from inte 阅读全文

摘要：链接：https://www.nowcoder.com/acm/contest/143/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Kan 阅读全文