安柏一天正在蒙德城外探險，突然發現了乙個寶箱，但是只有點燃前面的 n 個火炬才能點亮寶箱下面的魔紋獲得寶箱。n個火炬的編號為從 1 到 n 按順序排列，而這 n 個火炬的能量分別為 ai(1<=i<=n)，現在詢問 m 次，每次告訴你乙個數字 x，安柏能點燃編號從 l 到 r的所有火炬（其中 r-l+1 >= x)，請你求出她所能點燃的最大能量。（對於 m 次點燃，每次點燃前所有火炬會全部熄滅）
輸入
第一行兩個數，表示 n 和 m 。
之後 n 個數，表示 n 個火炬的能量。
之後 m 行每行乙個數 x，表示詢問的數字。
輸出
輸出 m 行，為安柏每次所能點燃的最大能量
輸入樣例
4 41 2 3 412
34輸出樣例
1010
1010
資料範圍
1<=x<=n<=104,0<=m<=105,|ai|<=104
hint
選乙個區間長度》=x的區間，求區間最大和
由於m範圍比n大，我們可以先把每乙個x對應的≥x的子區間最大和求出來，對m個x直接輸出答案。
當x = n時，區間最大和即為區間全部元素的和。
當x = i時，遍歷每乙個長度為i的子區間，與x = i+1對應的值和比較，取最大值。
直到x = 1為止。
#include
int max_x[
10010
],num[
10010];
intmain()
if(max>max) max=max;
max_x[i]
=max;
}for
(i=0
;i)}
crc 校驗錯誤 E2E中的CRC是怎樣計算的
e2e end to end 是autosar規範裡規定的一種用於保證資料傳輸正確的概念，屬於功能安全範疇。下面的例子可以簡單介紹e2e的工作機制，假設汽車內有兩個ecu，a和b，兩個節點之間通過can匯流排進行通訊，a節點要將某一安全相關的資料 比如汽車車速訊號，油門踏板訊號等 傳給b節點，這裡我...
關於OSPF外部路由E1和E2的分析
關於ospf外部路由e1和e2的分析 1.ospf 在單個asbr 發布外部路由的時候 1.1 單個asbr ospf 域內等值路徑 在r2 的ospf 上重新發布rip 的路由，發布的型別為e2 或e1 這個時候，r5 上都會出現兩條路由，分別通過r3 和r4 到達10.1.1.0 因為都是等代 ...
OSPF重發布路由時E1和E2的用法
在ospf域外路徑metric值和ospf域內路徑metic值具有可比性時，設定外部路由型別為e1，比如說重發布乙個參考頻寬相同的ospf域中的路由，或者重發布時能選擇出乙個能對內部而言有意義的metric值。在ospf域外路徑度量值和ospf域內路徑的度量值不具可比性時，設定外部路由型別為e2。o...