摘要: 考虑无修改怎么做。对于1~n的每个数,若其存在,将最后一个放在其值的位置,剩余在其前面依次排列,答案即为值域1~n上没有数的位置个数。带修改显然记一下偏移量线段树改一改就好了。 阅读全文
posted @ 2019-04-30 13:31 Gloid 阅读(170) 评论(0) 推荐(0) 编辑