2018年3月16日
Codeforces 899F Letters Removing 线段树/树状数组
摘要： 虽然每次给一个区间，但是可以看作在区间内进行数个点操作，同样数列下标是动态变化的，如果我们将每个字符出现看作1，被删除看作0，则通过统计前缀和就能轻松计算出两个端点的位置了！这正是经典的树状数组操作 需要注意的是，即使每次找到了两个端点，如果只是朴素总左到右遍历会TLE，所以可以给每个字符开一个se 阅读全文
posted @ 2018-03-16 21:48 LBNOQYX 阅读(163) 评论(0) 推荐(0) 编辑