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

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2957 题意：…… 思路：对于每一个块，维护一个单调递增的斜率（因为小于前面的斜率的话是肯定看不见的），每次修改都暴力重建这个块，然后求和的时候可以二分查找当前的块比之前的块的最大斜率大的元素个数（注意 阅读全文