★★★ 輸入檔案：roadxw.in輸出檔案：roadxw.out簡單對比
時間限制：2 s 記憶體限制：2560 mb
時間限制：2秒
輸入：road.in
輸出：road.out
y901高速公路是一條重要的交通紐帶，**部門建設初期的投入以及使用期間的養護費用都不低，因此**在這條高速公路上設立了許多收費站。
y901高速公路是一條由n-1段路以及n個收費站組成的東西向的鏈，我們按照由西向東的順序將收費站依次編號為1~n，從收費站i行駛到i+1(或從i+1行駛到i)需要收取vi的費用。高速路剛建成時所有的路段都是免費的。
**部門根據實際情況，會不定期地對連續路段的收費標準進行調整，根據政策漲價或降價。
無聊的小a同學總喜歡研究一些稀奇古怪的問題，他開車在這條高速路上行駛時想到了這樣乙個問題:對於給定的l,r(l
第一行2個正整數n,m，表示有n個收費站，m次調整或詢問
接下來m行，每行將出現以下兩種形式中的一種
c l r v 表示將第l個收費站到第r個收費站之間的所有道路的通行費全部增加v
q l r 表示對於給定的l,r，要求回答小a的問題
所有c與q操作中保證1<=l l
對於每次詢問操作回答一行，輸出乙個既約分數
若答案為整數a，輸出a/1
4 5c 1 4 2
c 1 2 -1
q 1 2
q 2 4
q 1 4
1/18/3
17/6
所有c操作中的v的絕對值不超過10000
在任何時刻任意道路的費用均為不超過10000的非負整數
所有測試點的詳細情況如下表所示
testnm
1=10=10 2
=100
=100 3
=1000
=1000 4
=10000
=10000 5
=50000
=50000 6
=60000
=60000 7
=70000
=70000 8
=80000
=80000 9
=90000
=90000
10=100000
=100000
解題報告(點這裡)
題解 HAOI2012高速公路
一節政治課的結果 推式子 推式子 推式子 首先注意到乙個區間裡面，選擇 x,y 和 y,x 的費用是一樣的。所以我們把這兩種情況合為一種，那麼現在詢問的區間為 l,r 則一共的情況就有 1 k 1 k 種 k r l 1 所以我們只需要求出區間內所有的子集之和 2 k 1 k 每種情況有兩種 但這樣...
HAOI2012 高速公路 線段樹
考慮每乙個詢問答案的分子 用線段樹維護序列，每個節點記錄以下內容 這樣就可以對區間進行 o 1 的快速合併 考慮如何下傳標記，設要放置的標記值為 t 則 include using namespace std define int long long const int n 1000005 int ...
ccf 高速公路
問題描述 某國有n個城市，為了使得城市間的交通更便利，該國國王打算在城市之間修一些高速公路，由於經費限制，國王打算第一階段先在部分城市之間修一些單向的高速公路。現在，大臣們幫國王擬了乙個修高速公路的計畫。看了計畫後，國王發現，有些城市之間可以通過高速公路直接 不經過其他城市 或間接 經過乙個或多個其...