Eric Way's Personal Site

I Write $\sin(x)$ Not Tragedies

Tag : 分块

块状链表

例题:https://vjudge.net/problem/POJ-2887 要求支持字符串的插入(在第$x$位之前插入字符串$c$)、后缀(在整个字符串最后添加字符串$c$)、查询(查询当前第$x$位)操作。字符串长度1e6,操作数量2e3。 Read more