Live2d Test Env
摘要: 题意: 给出一个矩阵,初始每个位置上的值都为0,然后有两种操作 一种是更改某个位置上的值 另一种是求某个位置附近曼哈顿距离不大于K的所有位置的值的总和 技巧: 坐标旋转,使得操作之后菱形变成方方正正的矩形,(即“曼哈顿距离”转化为“切比雪夫距离”)方便使用树状数组进行计算。 利用哈希进行离散,节约空 阅读全文
posted @ 2017-12-04 13:57 nimphy 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an N × N matrix. At the beginning every element is 0. Write a 阅读全文
posted @ 2017-12-04 08:02 nimphy 阅读(252) 评论(0) 推荐(0) 编辑