Shadowdsp

摘要： http://poj.org/problem?id=2887 题意：给出一个字符串，还有n个询问，第一种询问是给出一个位置p和字符c，要在位置p的前面插入c（如果p超过字符串长度，自动插在最后），第二种询问是给出一个位置p，查找第p个位置的字符（p保证合法）。 思路：暴力分块。一开始建成块之后，每次 阅读全文