2019年8月24日
HDU 6703 array（主席树）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6703 题意 给定一个长度为n的排列（1-n），要你实现操作两种， 1 x：给第x个数加上1e7； 2 x y：查询最小的且不小于y的且不在区间[1,x]里出现过的数。 题解 对权值建主席树，维护区间最小值，插入一 阅读全文
posted @ 2019-08-24 21:32 Venux 阅读(311) 评论(0) 推荐(1) 编辑