
线段树
OtterVV
这个作者很懒,什么都没留下…
展开
-
线段树 CSU2151
2151: 集训难度Submit Page Summary Time Limit: 1 Sec Memory Limit: 512 Mb Submitted: 124 Solved: 34 Description小L正在组织acm暑假集训,但众所周知,暑假集训的萌新中有OI神犇,也有暑假才开始学算法的萌新,如果统一集训的难度,无法很好地让萌新们...原创 2018-08-19 17:09:56 · 207 阅读 · 0 评论 -
Codeforces_1187D 居然是线段树
Codeforces 1187D——居然是线段树题目大意给n个数的序列a和b,对序列a可以选择子序列排序,问a能否变成b。思路对a序列的每个出现的数字,用队列来存储每次出现的位置。对于b序列中每个数字,对应的那个数字到当前位进行操作,且影响最小,就是两两排序,将那个位置的数交换过来,前提是,当前位置到应该在该位置的数的位置间的数字都不小于当前所需数字。即,我们需要知道,区间(当前位置,...原创 2019-07-26 10:47:29 · 243 阅读 · 0 评论