摘要：题目 题目链接 思路 对于每个人，其权值为$m$结束时其的危险程度，换句话说：如果其没有侦察，其权值为$0$，如果其在$i$时刻开始侦察，那么其危险程度即为$m-i$。 而对于查询，我们不妨也改造一下其的$c$，如果一个人在$i$时刻大于$c$，那么其在$m$时刻结束时应该大于$c+m-i$，然后进 阅读全文

摘要：题意 "题目链接" 题解 方法1 当时并没有看到树状数组QAQ，就直接用平衡树了。 我们一开始设第一个数字为$1$。 然后对于第$i$个数字，我们把前面值域为$[a[i],i 1]$的数字全部加$1$，同时自己等于$a[i]$，那么就可以完成这个序列的构建，而这个操作我们可以用平衡树随便解决。 时间 阅读全文