摘要:
一维差分: 比较容易理解, 就是每一个单位元素和前面一个元素的差值,通过O(n) 时间复杂度 就可以把这个队列里面的值给弄出啦。 用于解决很多次修改区间问题 二维差分: 同理可得,不过的单位元素的差值= val【I】[J] - val【I】[J-1] - VAL[I-1][J]+VAL[I-1][J 阅读全文
posted @ 2022-04-02 14:58
VxiaohuanV
阅读(605)
评论(0)
推荐(0)
摘要:
试题 历届真题 结账问题【第九届】【省赛】【A组】 资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 n 个人出去吃饭,他们总共消费了 S 阅读全文
posted @ 2022-04-02 09:18
VxiaohuanV
阅读(112)
评论(0)
推荐(0)