2019年8月30日
Remove Extra One 权值线段树
摘要： 最近疯狂练习线段树。。。 这道题题意很简单，在1-n中，找寻一个数，使得去掉这个数后，对于每个位置中满足 1<=j<i && a[ j ]<a[ i ] 的位置尽可能多。 我们考虑对于每个位置i的贡献，如果当前位置已经满足条件，那么前面任何数的删除，对这个位置实际上是没有贡献的，并且对于当前位置来说 阅读全文
posted @ 2019-08-30 00:18 bluefly-hrbust 阅读(228) 评论(0) 推荐(0) 编辑