某idol的人氣調查

2022-08-24 20:24:06 字數 2307 閱讀 9009

最近蔡徐坤非常煩惱 因為總是有人喜歡黑他

於是蔡徐坤化名菜虛鯤 暗中來到 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...