陝西省集訓之樹狀陣列

2021-07-22 08:05:20 字數 1096 閱讀 2442

終於寫到樹狀陣列了啊，好開心

樹狀陣列可以滿足兩種題型：1是單點詢問區間修改，另乙個是區間詢問單點修改

int lowbit(int x)


void add(int pos,int num)


}int getsum(int pos)


return


sum;


}
n個氣球排成一排，從左到右依次編號為1,2,3….n.每次給定2個整數a b(a <= b),lele便為騎上他的「小飛鴿」牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是n次以後lele已經忘記了第i個氣球已經塗過幾次顏色了，你能幫他算出每個氣球被塗過幾次顏色嗎？

反正暴力水過去了，複雜度0n

#include 


#include 


#include 


int n;


const


int maxn = 100000+10;


using


namespace


std;


int a[maxn];


void init()


int sum = 0;


for(int i = 1 ; i <= n ;i++)


}int main()


return


0;}

數左下角的小星星有多少。

因為是按y軸給的小星星

#include 


#include 


#include 


using


namespace


std;


const


int maxn = 32000+10;


int n;


int ans[maxn],arr[maxn];


int lowbit(int x)


void add(int pos,int num)


}int getsum(int pos)


return sum;


}void init()


}int main()


return


0;}

2017陝西省ACM省賽總結

這是我的第一場省賽，當然不是最後一場。這次打了鐵，我只能說是實力不足或者說是判斷失誤。先說一下題目吧。a題是一道數學題，只要推出規律或者列舉就行。b題是一道暴力題，然而我們都沒有想到暴力的做法。除了j題是簽到題之外，其他的題目大多是dp類的題目。如果僅僅從題目的難度來看，我們至多可以做出來3道題，應...

陝西省工業控制系統資訊保安中心成立

為認真貫徹落實工信部 關於加強工業控制系統資訊保安管理的通知 工信部協451號 要求，推動我省工業控制系統資訊保安工作，探索工控系統資訊保安工作的體制機制建設，根據省工信廳指示，測評中心在前期開展了工業控制系統資訊保安調研 重要工業控制系統資訊保安檢查以及資料庫建設等大量工作，取得了一定成績。近日，...

計算機等級考試陝西省考點名單及報考指南

關於考試報名時間，大體上，上半年的考試前一年11 12月份報名，下半年的考試6月份報名。具體到各地情況不同，同乙個省的不同城市不同，同乙個城市的不同考點也不完全相同。把考點名單列出來就是讓你自己打 去問，請不要捨近求遠。考點名稱 業務部門 聯絡人 聯絡 6101 西安電子科技大學 自考中心 李曼曼 ...