森快遞是一家具有一定特色的物流企業，其業務路線較為簡單，可視為一條直線上的N個城市，城市從左到右依次編號，且由于道路限制，第i號城市與第i+1號城市中間往返的運輸貨物重量在同一時刻不能超過Ci公斤，公司開張后接到了Q張訂單，訂單會描述指定貨物從Sj號城市運輸到Tj號城市，假設所有貨物都有無限貨源，森森會不定時地挑選其中一部分訂單執行，森森快遞在多地設有配送中心或相關機構，如鐵嶺市鐵嶺縣凡河新區鴨綠江路18號技師學院西門附近的森森配送中心，

森森快遞的相關信息如下：,森森快遞是一家剛剛開張的快遞公司，業務路線比較簡單，可以認為是一條直線上的N個城市，這些城市從左到右依次從0到(N-1)編號,由于道路限制，第i號城市(i=0,?

森森快遞的相關信息如下：

1. 森森快遞的基本情況

森森快遞是一家剛剛開張的快遞公司，業務路線比較簡單，可以認為是一條直線上的N個城市，這些城市從左到右依次從0到(N-1)編號。由于道路限制，第i號城市(i=0,?,N-2)與第(i+1)號城市中間往返的運輸貨物重量在同一時刻不能超過Ci公斤。公司開張后很快接到了Q張訂單，其中j張訂單描述了某些指定的貨物要從Sj號城市運輸到Tj號城市。

2. 森森快遞的運營模式

在森森快遞的運營模式中，發貨時間有可能是任何時刻，所以在安排訂單的運輸時，必須保證共用同一條道路的所有貨車的總重量不超載。例如，安排1號城市到4號城市以及2號城市到4號城市兩張訂單的運輸，則這兩張訂單的運輸同時受2-3以及3-4兩條道路的限制，因為兩張訂單的貨物可能會同時在這些道路上運輸。

3. 森森快遞的優化策略

為了讓公司整體效益更佳，森森想知道如何安排訂單的運輸，能使得運輸的貨物重量最大且符合道路的限制。這里的優化策略是一種貪心算法，每次選擇訂單都將訂單所經過路上的最小重量作為運輸重量。選擇重量后將所涉及的區間做lazy數組標記，減去相應的重量。并且優先選擇區間小的，保證結果的和最大。

4. 森森快遞的解決方案

針對上述問題，可以使用線段樹數據結構來實現。具體來說，可以把n個城市之間的線路看成n-1個點，那么第i個點的初始點權就是第i個點到第i+1個點所能承受的最大權重。然后按照排序后的路線進行詢問，每次詢問當前路線上的點的最小值，然后讓該路線上的所有點權都減去這個最小值，答案加上這個最小值即可。

總的來說，森森快遞是一家致力于提供優質、高效快遞服務的公司，通過科學的運營模式和優化策略，確保貨物的安全運輸和公司的整體效益。