Yuhang's Blog

Tag : data structure

块状链表

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

树链剖分

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