qzezoj 1588 隊列重構（增強版）

題面傳送門 90 90 90分作法見這裏 正解是線段樹+分治。 咱們嘗試在線段樹上跑分治，則維護線段樹每一個節點的有幾個位置沒被選兩邊跑分治就行了。 代碼實現:php #include<cstdio> using namespace std; int n,sum[4000039],now[1000039],a[1000039],b[1000039]; inline void read(regist

>>阅读原文<<