最近蔡徐坤非常煩惱 因為總是有人喜歡黑他
於是蔡徐坤化名菜虛鯤 暗中來到 x湖一中進行人氣調查
這個學校的學生對於蔡徐坤有這樣的特點
一開始每個人的惡意值都為0
如果乙個人黑他 這個學生周圍的一片人 就會累加 x點惡意值
蔡徐坤會隨機時間調查一群人的惡意值最大的那個人
當蔡徐坤看不下去了就會給一部分人發律師函警告 這些學生的惡意值就會清零
由於雞你實在是太美
請你這只雞模擬這一過程
第一行 n表示學生數 m表示事件個數
接下來m行
每行3或4個數 op,l,r (v)
若op=1 請輸出區間[l,
r]'>[l,r]
[l,r] 的惡意最大值
若op=2 表示將區間[l,
r]'>[l,r]
[l,r] 惡意值清零
若op=3 表示區間[l,
r]'>[l,r]
[l,r] 內的學生惡意值都加v
'>v
v 初始化時修改標記要置為-1(因為會有0出現) !!切記
這題的pushdown需要修改
如果乙個點上有區間修改標記
那麼我們只需要考慮修改標記,
下傳時把左右子節點的加法標記清零
如果乙個點上只有加法標記
正常下傳加法標記
但是需要考慮它的左子節點和右子節點上有修改標記的情況
如果這個節點上有修改標記,我們只需要在修改標記上+add[o]即可,不用考慮加法標記
否則照常讓加法標記 +add[o]
這題的modify也要修改
考慮遞迴到目標節點時
如果這個節點上有修改標記,我們只需要在修改標記上+v即可,不用考慮加法標記
否則照常讓加法標記 +v
如何寫區間修改操作呢
考慮遞迴到目標節點時
將該點的最值,加法標記,修改標記全部置0即可
#include#include#include
using
namespace
std;
struct
nodest[
4000005
];inline
intread()
while(ch>='
0'&&ch<='
9') s=s*10+ch-'
0',ch=getchar();
return s*w;
}void pushdown(int
k)void ud1(int hhh,int stdl,int stdr,int l,int
r)
if(l<=stdl && stdr<=r)
if(st[hhh].mul||!st[hhh].add)
int m=(stdl+stdr)/2
; ud1(hhh*2
,stdl,m,l,r);
ud1(hhh*2+1,m+1
,stdr,l,r);
st[hhh].v=max(st[hhh*2].v,st[hhh*2+1
].v);
return;}
void ud2(int hhh,int stdl,int stdr,int l,int r,int
k)
if(l<=stdl && stdr<=r)
if(st[hhh].mul||!st[hhh].add)
int m=(stdl+stdr)/2
; ud2(hhh*2
,stdl,m,l,r,k);
ud2(hhh*2+1,m+1
,stdr,l,r,k);
st[hhh].v=max(st[hhh*2].v,st[hhh*2+1
].v);
return;}
int query(int hhh,int stdl,int stdr,int l,int
r)
if(l<=stdl&&stdr<=r)
if(st[hhh].mul||!st[hhh].add)
int m=(stdl+stdr)/2
;
return max(query(hhh*2,stdl,m,l,r),query(hhh*2+1,m+1
,stdr,l,r));
}int
main()
while(m--)
if(chk==3
)
if(chk==1
) }
return0;
}
「部落格觀察」和《Python檢查你的站點的人氣》
部落格觀察 是乙個台灣地區的專案,其目的是為了幫助blogger檢測自己的blog成長與排名情況。和我的 python 檢查你的站點的人氣 1008updated 如出一轍。只不過他們分得更細了。他們把部落格被google yahoo technorati bloglines和delicious等的...
「部落格觀察」和《Python檢查你的站點的人氣》
部落格觀察 是乙個台灣地區的專案,其目的是為了幫助blogger檢測自己的blog成長與排名情況。和我的 python 檢查你的站點的人氣 1008updated 如出一轍。只不過他們分得更細了。他們把部落格被google yahoo technorati bloglines和delicious等的...
偌大的人才市場,如何完成入職背景調查?
在這個偌大的人才市場,就業競爭壓力大,hr 的招聘壓力也同樣隨著增加,那我們的hr要怎樣挑選和甄別五花八門的簡歷,為企業招聘到靠譜的人才呢?現在大部分的招聘方式都是借助網際網路招聘,求職者首先把自己的簡歷投遞到自己意向的公司,然後hr會通過初步的篩選匹配之後再讓求職者到公司參加面試,通過face t...