Dyswan

分类

题解(1)

/ 注册

全部文章（共1篇）

[每日一题] NC50439 tokitsukaze and Soldier

[每日一题] NC50439 tokitsukaze and Soldier 题解：考虑对s从小到大进行排序。如果当前选择了s[i]那么所有满足的j都是可以选择的。我们只需要取满足条件的前s[i]大就好了。问题在于如果取前s[i]大，这个可以用一个权值线段树来维护。 #include<bit...

2020-03-25

1 932