區間[1,n]內有n個數字。現在按順序進行n次操作，操作有以下兩種:
1.給你三個整數L,R,K。把[L,R]的數字都修改成k
2.給你兩個整數L,R。詢問[L,R]的數字之和
對於所有的L,R,K,有
1<=L<=R<=n
k為整數，且絕對值小於10的9次方
訪問或修改一個數字需要消耗1個單位的時間
現在要求設計一種效率儘可能高的演算法來正確回答所有的操作2。
效率高的演算法要求隨著n規模增長，所花時間T的增長儘可能慢。
如T與n^2成正比的演算法，效率就要低於T與n成正比的演算法。
那麼最優情況下，T與下列哪個選項成正比？
提示:可以使用額外的空間來記錄信息。
A、n^3
B、n^2
C、n*sqrt(n) (sqrt表示平方根)
D、n*log(n) (由於不考慮正比係數，所以log的底數可以忽略)
E、n
F、sqrt(n)
G、log(n)
H、1
A工程隊的效率是B工程隊的2倍，某工程交給兩隊共同完成需要6天。如果兩隊的工作效率均提高一倍，且B隊中途休息了1天，問要保證工程按原來的時間完成，A隊中途最多可以休息幾天?
A、4
B、3
C、2
D、1
工廠有5條效率不同的生產線，某個生產項目如果任選3條生產線一起加工，最快需要6天整，最慢需要12天整；5條生產線一起加工，則需要5天整。問如果所有生產線的產能都擴大一倍，選2條效率最低的生產線一起加工，需要多少天完成？
A、12
B、14
C、15
D、20
8名工人在流水線工作，平均每人一個小時完成23個零件。已知每名工人的工作效率互不相同，且效率最快的工人一小時完成了27個零件，則效率最慢的工人一小時最少完成多少個零件？
A、16
B、17
C、18
D、19
E、20
F、21
A、11
B、10
C、8
D、9
新浪微博 70,000+
移動應用
