陝西省集訓之樹狀陣列

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 西安電子科技大學 自考中心 李曼曼 ...