清爽斑马

文章
7
资源
0
加入时间
2年10月17天

HDU -5737 归并树+二分

题意 : 给定a数组和b数组,有两种操作。第一种操作:每次查询【L,R】区间内有多少数满足a【i】>=b【i】第二种操作:将a数组【L,R】区间内的数全部置为x考虑到b数组始终不变,用归并树维护b数组,在建树时归并排序,每个节点维护区间内b的有序序列,全部保存在pool数组中。用st和en维护该节点最早和最后出现在pool中的位置。更新时由于a数组全部被置为x,二分查找该节点第一个大于