終於寫到樹狀陣列了啊,好開心
樹狀陣列可以滿足兩種題型:1是單點詢問區間修改,另乙個是區間詢問單點修改
n個氣球排成一排,從左到右依次編號為1,2,3….n.每次給定2個整數a b(a <= b),lele便為騎上他的「小飛鴿」牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是n次以後lele已經忘記了第i個氣球已經塗過幾次顏色了,你能幫他算出每個氣球被塗過幾次顏色嗎?int lowbit(int x)
void add(int pos,int num)
}int getsum(int pos)
return
sum;
}
反正暴力水過去了,複雜度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 西安電子科技大學 自考中心 李曼曼 ...