avatar
f*a
1
Give an array, operations on array are add(l,r,v), n operators, how to do
the operations in O(n)?
avatar
w*d
2
给会议审稿超过100篇,每篇都有邀请信和感谢信。这些都要打印么?还是只列个list?
谢!
avatar
g*j
3
什么意思?
举个例子?

【在 f********a 的大作中提到】
: Give an array, operations on array are add(l,r,v), n operators, how to do
: the operations in O(n)?

avatar
b*s
4
牛!
avatar
f*a
5
array 1 2 3 4 5
operation 0 1 2 ->it becomes 3 4 3 4 5
operation 2 3 2 -> it becomes 3 4 5 6 5 ...

【在 g***j 的大作中提到】
: 什么意思?
: 举个例子?

avatar
f*g
6
why not?
avatar
g*j
7
老大,我很愚笨,还是没有看明白什么意思。就不能说详细一点么?当然,你不想说我
也不介意。

【在 f********a 的大作中提到】
: array 1 2 3 4 5
: operation 0 1 2 ->it becomes 3 4 3 4 5
: operation 2 3 2 -> it becomes 3 4 5 6 5 ...

avatar
c*0
8
对区间[l,r]内的值都增加v,楼主为啥只要O(n)的时间复杂度

【在 g***j 的大作中提到】
: 老大,我很愚笨,还是没有看明白什么意思。就不能说详细一点么?当然,你不想说我
: 也不介意。

avatar
p*2
9
(defn f [l r v vec] (concat (take l vec) (map #(+ % v) (subvec vec l (inc r)
)) (nthrest vec (inc r))))
avatar
f*4
10
struct Interval { int l, r, v; };
void solve(vector &a, const vector &adds) {
vectorb(a.size()+1, 0);
for (auto e:adds)
b[e.l] += e.v, b[e.r+1] -= e.v;

for (int i=0, prv=0; iprv += b[i];
a[i] += prv;
}
}

【在 f********a 的大作中提到】
: Give an array, operations on array are add(l,r,v), n operators, how to do
: the operations in O(n)?

avatar
m*m
11
真是大爷啊, 上来问题都舍不得多打几个字把题目说清楚点...
avatar
a*e
12
二爷威武,我还没看懂题目,您连解答都写出来了。 Orz

r)

【在 p*****2 的大作中提到】
: (defn f [l r v vec] (concat (take l vec) (map #(+ % v) (subvec vec l (inc r)
: )) (nthrest vec (inc r))))

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。