2019ICPC南京网络赛F Greedy Sequence
摘要：
题意：对于1<=i<=n每次找到(pos[i]-k,pos[i]+k)内不大于i的最大那个数，ans[i]=ans[mx]+1，若ans[mx]未知则递归处理ans[mx] PS：这个题比赛时写主席树k前驱没剪枝T了，然而实验室里的同学n^2过10w...自闭 主席树k前驱：在[l，r]范围内找到比 阅读全文
posted @ 2019-09-05 00:27 CUPXSR 阅读(256) 评论(0) 推荐(0) 编辑
