摘要: 3.9 A 题意:$q$ 次对 $n \times n$ 的二维矩阵中一个子矩阵添加 $k$ 个颜色为 $c$ 的点,最后查询矩阵每个位置所有颜色的绝对众数,没有则为 $-1$。 做法1:考虑使用摩尔投票找出绝对众数,再check是否合法,暴力可以使用树套树暴力修改,时间复杂度 $O(q\log^2 阅读全文
posted @ 2025-03-10 13:45 ORzyzRO 阅读(15) 评论(0) 推荐(0)