看似是一道劃分樹的題目，但是因為沒有修改操作，我們直接字首和即可。
我們用字首和維護區間的物品總數，以及維護區間物品全部移動到第乙個點的花費。
然後就根據
l,r,x之間的關係，推一推式子就行了。
ac**:
#include
#define int long long
using namespace std;
const
int n=
2e5+
10,p=
1e9+7;
int n,m,a[n]
,w[n]
,s[n]
;signed
main()
while
(m--
)else
if(x>=r)
else
res=
(res+p)
%p; cout<'\n';}
return0;
}
B 儲物點的距離
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 乙個數軸，每乙個儲物點會有一些東西，同時它們之間存在距離。每次給個區間 l,r 查詢把這個區間內所有儲物點的東西運到另外乙個儲物點的代價是多少？比如儲物點i有x個東...
lca 點的距離
給定一棵有n個結點的樹，q個詢問，每次詢問點x到點y亮點之間的距離 第一行乙個n，表示有n個節。接下來有n 1行，每行2個整數x，y表示x，y之間有一條連邊。然後乙個整數q，表示有q次詢問，接下來q行每行2個整數x，y表示詢問x到y的距離。輸出q行，每行表示每個詢問的結果 6 1 21 3 2 42...
亞馬遜在全美推出快遞儲物櫃服務
騰訊科技訊 在中國市場，快遞儲物櫃已經是司空見慣，這讓網路購物一族更方便地拿到了商品。據外媒最新訊息，全球電子商務巨頭亞馬遜日前宣布，將在全美國推出快遞儲物櫃服務。據多家美國科技 報道，亞馬遜的快遞儲物櫃服務名為 亞馬遜hub 此前，亞馬遜已經在美國少數的城市推出了試驗性服務。6 月 19 日，亞馬...