Poj 2887 Big String 塊狀陣列

/*

塊狀陣列裸題.
把鍊錶和陣列的特性結合起來.
各個塊互不影響(包括長度).
定位的時候看在哪一塊就可以了. 
各種複雜度都是√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...