Eric Way's Personal Site

I Write $\sin(x)$ Not Tragedies

Tag : data structure

块状链表

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

树链剖分

这个题解把树链剖分的模板进行了结构体封装,并说说对树链剖分的一些理解。 Read more