摘要：
给一个字符串支持以下操作：区间删除某个特定字符。最后输出字符串。n,m<=200000。 这题我居然不会可以回家了。。 首先，单点删除，选个平衡树比如set。 然后，他给的下标是会随删除操作变化的，需要查“存在于字符串中的第K个是谁”来找左右端点，一个树状数组搞定。 树状数组找出题目给的x,y在初始 阅读全文
摘要：
维护一个序列支持以下操作：区间加，区间求最大子段和。n<=50000，m<=50000。 我TM再也不写分块了。。。 先分块，对于块整体加的操作，假设块里面有若干二元组(x,y)，表示一个大小x的区间的和为y，那实际就是求kx+y=z的最大值，而y=-kx+z，所以即求经过这些点、斜率不定的直线的最 阅读全文