Poj 2887 Big String 塊狀陣列

2022-02-13 03:48:43 字數 665 閱讀 3589

/*

塊狀陣列裸題.

把鍊錶和陣列的特性結合起來.

各個塊互不影響(包括長度).

定位的時候看在哪一塊就可以了.

各種複雜度都是√n.

*/#include

#include

#include

#define maxn 1000010

#define maxm 1001

using

namespace

std;

int n,m,k,ans,tot,len[maxn];

char s[maxm][maxm*10],ch[3],ss[maxn];

void add(char c,int x)

l1+=len[i];

}int pos=x-l1;len[p]=max(pos,len[p]+1);

for(int i=len[p];i>pos;i--) s[p][i]=s[p][i-1];

s[p][pos]=c;

return;

}char query(int x)

l1+=len[i];

}return s[p][x-l1];

}void slove()

}int main()

Poj 2887 Big String 塊狀陣列

塊狀陣列裸題.把鍊錶和陣列的特性結合起來.各個塊互不影響 包括長度 定位的時候看在哪一塊就可以了.各種複雜度都是 n.include include include define maxn 1000010 define maxm 1001 using namespace std int n,m,k,...

POJ2887 塊狀陣列

1 題意 給出乙個長串,然後給出n個操作,操作有兩種,在某個位置插入乙個字元,或者查詢第x個位置上的字元是什麼 2分析 1 快速輸出第x個位置上的字元,像直接儲存類資料結構中的陣列就可以,但是難在插入乙個字元時,後面所有字元都要動,所以不能用普通的陣列 而如果用鍊錶雖然能解決插入不超時的問題,但是因...

POJ 2887 Big String 塊狀鍊錶

初始給定乙個字串,然後有兩種操作 ic hp在第 p 個字元前插入字元ch qp 查詢第 p 個位置上的字元。下標均是從1開始 用的塊狀鍊錶。塊狀鍊錶的基本操作有定位 插入 合併和刪除,各個操作均為o n 這個題算是裸題了,留個模板 include include include include i...