hdu5737 首先思考一个朴素的做法将b[]维护成一个线段树套有序表，每次修改a[]用线段树+lazy tag并在线段树的子区间上在有序表中二分更新这段区间中a[i]>=b[i]的值，复杂度O(nlog^2)有没有更优的做法？考虑在一次修改操作中，查询的数是相同的，并且b[]这个有序表始终不变因此在生成b[]的线段树套有序表过程中（其实就是归并排序的记录）我们维护每个数在左右子区间... Other 2023-09-24 49 点赞 0 评论 74 浏览
