精衛填海
線段樹更新時，更新最大值，查詢時，新增幾個條件，第一 檢視標記看是否找到，第二 如果值小於要找的值 返回，第三 二分查詢時判斷一下左子樹和右子樹的最大值是否大於s；
**：
#include
using namespace std;
const int maxn = 250000 + 5;
int tree[maxn << 2];
int n;
void build(int l,int r, int rt)
int mid = (l + r) >> 1;
build(l,mid,rt << 1);
build(mid + 1, r, rt <<1|1);
tree[rt] = max(tree[rt <<1],tree[rt<<1|1] );
return ;
}void update(int
pos,int val, int l,int r,int rt)
int mid = (l + r) >> 1;
if(pos
<= mid) update(pos, val,l,mid,rt << 1);
else update(pos , val, mid + 1,r , rt <<1|1);
tree[rt] = max(tree[rt << 1],tree[rt <<1|1]);
}int flag = 0;
void query(int l,int r, int l,int r,int rt,int
s) return ;}}
int mid = (l + r) >> 1;
if(l<=mid&&tree[rt<<1]>s) query(l,r, l, mid, rt << 1,s);
if(mid<=r&&tree[rt<<1|1]>s)query(l,r, mid + 1, r, rt << 1|1,s);
return ;
}int main()
else
}}
vijos 1625 精衛填海
問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東海填平嗎？事實上，東海未...
luogu P1510 精衛填海
版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東...
P1510 精衛填海
事情是這樣的，這幾天我都一直沒怎麼刷題 好頹。直到今天上午去機房扯淡的時候 小張同學跑來跟我說 我精衛填海a掉了！我本來覺得這題很難很難很難，然後就給自己找各種 理由不做，可是看到小張同學精神這麼抖擻，那我也不能落後啦。一開始覺得還蠻難的，但是經過我在語文課上仔細思考後，得出了動態轉移方程。思路如下...