19徐州网络赛E 线段树加离散化
摘要:题目链接:https://nanti.jisuanke.com/t/41387 按wi的值建立权值线段树维护值为wi出现的最后位置,对于第i个人的答案,查询线段树[wi+m,max]区间的最大位置pos,令如果pos-i-1小于等于-1则是在i之后不存在大于等于wi+m的人,否则第i个人的答案即为p
阅读全文
posted @ 2019-09-07 21:44
posted @ 2019-09-07 21:44
posted @ 2019-08-29 15:46
posted @ 2019-04-25 22:07