hdu4638 問一段區間能組成多少段連續的數

題：

題意：題意為詢問一段區間裡的數能組成多少段連續的數。

分析：我們先從左到右地新增數，再假定新增進去的話那麼連續段數就加1，由此我們加入乙個數x後，要是x-1或x+1在這之前就已經加進去了，那麼連續段數就要減一，要是x-1和x+1同時在之前已經加進去了那麼就要減二；

#includeusing

namespace
std;
const
int m=1e5+5
;int
n;int
tr[m],pos[m],a[m],ans[m];
struct
nodeq[m];
bool
cmp(node x,node y)
void update(int i,int
c)int query(int
i)int
main()
sort(q+1,q+1+m,cmp);
int nowi=1
;        memset(tr,
0,sizeof
(tr));
for(int i=1;i<=n;i++)
for(int i=1;i<=m;i++)
printf(
"%d\n
",ans[i]);
}return0;
}

區間的關係的計數 HDU 4638 離線 樹狀陣列

題目大意 給你n個人，每個人都有乙個id，有m個詢問，每次詢問乙個區間 l,r 問該區間內部有多少的id是連續的 單獨的也算是乙個 思路 做了那麼多離線 樹狀陣列的題目，感覺這種東西就是乙個模板了，23333，反正都是定義右區間的。這題的關鍵難度就是如何定義id是連續的呢。我們每次往區間裡面放乙個數...

HDU2089 一段區間內數字沒有62和4的個數

hdu 2089 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418...

求一段區間內素數的個數

csu1030 素數槽 description 處於相鄰的兩個素數p和 p n 之間的n 1個連續的合數所組成的序列我們將其稱為長度為 n的素數槽。例如，24,25,26,27,28 是處於素數 23和素數 29之間的乙個長度為 6的素數槽。你的任務就是寫乙個程式來計算包含整數 k的素數槽的長度。如...