随笔分类 -  线段树

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 che027 阅读(133) 评论(0) 推荐(0)

hdu6703 线段树+set
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6703 给你一个数组两种操作。操作一是将pos位置的数字加上10000000;操作二是给你个r和k,问你最小的不小于k且没在数组a的[1,r]这个区间内出现过,并输出这个数。(pos,r,k均需异或上一次 阅读全文

posted @ 2019-08-29 15:46 che027 阅读(133) 评论(0) 推荐(0)

南昌邀请赛I.Max answer 单调栈+线段树
摘要:题目链接:https://nanti.jisuanke.com/t/38228 Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the in 阅读全文

posted @ 2019-04-25 22:07 che027 阅读(289) 评论(0) 推荐(0)

导航