BZOJ 1012 線段樹 單調佇列

2021-09-09 03:52:20 字數 527 閱讀 3955

非常裸的線段樹  ||

單調佇列:

假設乙個節點在佇列中既沒有時間優勢(早點入隊)也沒有值優勢(值更大),那麼顯然不管在如何的情況下都不會被選為最大值。

既然它僅僅在末尾選。那麼自然能夠滿足以上的條件。

線段樹

#include "stdio.h"

#include "string.h"

struct node

data[800010];

int max(int a,int b)

int main()

else}}

return 0;

}

單調佇列:
#include "stdio.h"

#include "string.h"

int f[200010];

int main()

else

printf("%d\n",t=f[now-x+1]);}}

return 0;

}

bzoj 1012 簡單的線段樹

time limit 3 sec memory limit 162 mb submit 4273 solved 1918 submit status 現在請求你維護乙個數列,要求提供以下兩種操作 1 查詢操作。語法 q l 功能 查詢當前數列中末尾l個數中的最大的數,並輸出這個數的值。限制 l不超過...

BZOJ 1012之線段樹解法

根據題意,很容易想到線段樹,單點修改,區間查詢,線段樹的模板大家都有,所以就不再做過多解釋。不過有一點值得一提,在我做這道題的時候使用了cin和cout,後來隊友告訴我,bzoj使用了o2優化,使用cin和cout可能會報錯,果然,我改了cin和cout之後就沒有問題了。include includ...

bzoj1012(線段樹模板題)

題目讀了三遍才讀懂,對於蒟蒻來說,看上去很難得樣子,實際就是線段樹的單點更新,然後求區間最值,無奈之前還想著怎麼建樹插進去。結果re n次,感覺自己水的一匹,唉 做題效率極低。真是被自己蠢哭了 include include include include include pragma warnin...