思路：
維護樹狀陣列也可以，維護陣列也可以。
l陣列存放當前是露珠連續的第幾個
sum陣列存放當前1-》i 是第幾個珍珠
ans= sum[r]- sum[l-1]
特殊判斷一下 如果1 1 1這種情況 需要+1
sum[l]-sum[l-1]==1的時候需要-1 判斷是如何轉移過來的
#include #include #include #include using namespace std;
int sum[1000005];
int l[1000005];
int a[1000005];
int main()
else
if(l[i]==2)
else
sum[i]=sum[i-1];
}int q;
scanf("%d",&q);
while(q--)
else if(ql+1==qr)
else
printf("%d\n",ans);
}}}/*
141 1 0 1
31 2
2 31 4510
1 0 1 1 1 1 0 0 1 1
10*/
qduoj 帥氣的HYC的珍珠 （樹狀陣列）
描述 帥氣的hyc經常早晨去鍛鍊 多麼好的習慣 有一天，他看到一路上的露珠，心裡便產生了乙個問題 一路上假如有n棵草，每顆草上可能會有露珠，或者沒有露珠。連續的露珠會和為一體 2 並變為珍珠。比如第1棵草上有露珠，第2棵草也有露珠。那麼就會形成乙個珍珠。第1棵草上有露珠，第2棵草有露珠，第3棵也有露...
qduoj 帥氣的HYC切蛋糕
描述我們的帥氣的hyc獲得了蛋糕後，當然要找小夥伴分享啦，這個蛋糕是乙個半徑為r,高度為h的圓柱形蛋糕，蛋糕上面平鋪一層奶油，由於這個蛋糕太大，於是他找到ltwy幫他切蛋糕。ltwy說要考考他，如果回答正確就幫忙，否則整個蛋糕就歸ltwy了。hyc猶豫了一下，問是什麼問題.ltwy說題目很簡單，將蛋...
qduoj 31 帥氣的HYC 切蛋糕
描述 我們的帥氣的hyc獲得了蛋糕後，當然要找小夥伴分享啦，這個蛋糕是乙個半徑為r,高度為h的圓柱形蛋糕，蛋糕上面平鋪一層奶油，由於這個蛋糕太大，於是他找到ltwy幫他切蛋糕。ltwy說要考考他，如果回答正確就幫忙，否則整個蛋糕就歸ltwy了。hyc猶豫了一下，問是什麼問題.ltwy說題目很簡單，將...