朝暮不思

摘要： 因为每个字符只会删除一次，因此删除的复杂度单点是O(1)，对总复杂度没有影响 主要是考虑我们每次的l,r都是会根据之前删除的变化的，因此如果想知道真实的位置 其实可以使用树状数组+二分求取，对于删除，我们可以对每个字符维护一个set，这样就能够成功删除 #include<bits/stdc++.h> 阅读全文

摘要： 对于忍受程度越高的人，程度越低的能够做到，程度更高的人也能做到，因此我们按程度从大到小排序后，用优先队列维护 我们枚举每一天，将大于等于这天忍受程度都放进优先队列后，弹出小的直到满足要求 #include<bits/stdc++.h> using namespace std; const int N 阅读全文