2023年5月23日
2023冲刺国赛模拟 7.0
摘要： ## T1 Matrix 很容易想到一个 $O(n^4)$ 做法，用 uint128 压位，然后你发现它过了…… 正解考虑分治，取出矩阵中间的列 $mid$ ，由于跨越 $mid$ 列的询问必然经过 $mid$ 列上一点，因此对于 $mid$ 左边的点，预处理每个点向右，向下可以到达的所有 $mid 阅读全文
posted @ 2023-05-23 20:21 KafuuChinocpp 阅读(22) 评论(1) 推荐(1)