考慮每乙個詢問答案的分子
用線段樹維護序列，每個節點記錄以下內容
這樣就可以對區間進行 \(o(1)\) 的快速合併
考慮如何下傳標記，設要放置的標記值為 \(t\)，則
#include using namespace std;
#define int long long
const int n = 1000005;
int p[n],a[n];
struct node
else
}node query(int p,int l,int r,int ql,int qr)
int n,m,t1,t2,t3;
char op;
signed main()
else
//for(int i=1;i<=10;i++) tr[i].print();}}
HAOI2012 高速公路
輸入檔案 roadxw.in輸出檔案 roadxw.out簡單對比 時間限制 2 s 記憶體限制 2560 mb 時間限制 2秒 輸入 road.in 輸出 road.out y901高速公路是一條重要的交通紐帶，部門建設初期的投入以及使用期間的養護費用都不低，因此 在這條高速公路上設立了許多收費站...
題解 HAOI2012高速公路
一節政治課的結果 推式子 推式子 推式子 首先注意到乙個區間裡面，選擇 x,y 和 y,x 的費用是一樣的。所以我們把這兩種情況合為一種，那麼現在詢問的區間為 l,r 則一共的情況就有 1 k 1 k 種 k r l 1 所以我們只需要求出區間內所有的子集之和 2 k 1 k 每種情況有兩種 但這樣...
ccf 高速公路
問題描述 某國有n個城市，為了使得城市間的交通更便利，該國國王打算在城市之間修一些高速公路，由於經費限制，國王打算第一階段先在部分城市之間修一些單向的高速公路。現在，大臣們幫國王擬了乙個修高速公路的計畫。看了計畫後，國王發現，有些城市之間可以通過高速公路直接 不經過其他城市 或間接 經過乙個或多個其...