2019年9月18日
HDU6703 array (线段树)
摘要： 题意:长为1e5的全排列 有两个操作 把一个数删掉 询问1,r这个区间内 找到一个数大于等于x 且这个数不等于区间内的所有数 题解:建一颗权值线段树 线段树里存值为i的数在原数组中的坐标 维护坐标的最大值 考虑删除操作 就等于让他的坐标变为n+1 因为答案一定在1-n+1 对于查询操作 等价于找在[ 阅读全文
posted @ 2019-09-18 12:53 lwqq3 阅读(262) 评论(0) 推荐(0) 编辑