2019年7月31日
hdu6621 2019hdu多校4 线段树上乱搞
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6621 每个点维护该点内元素排序后的结果,每次寻味取出所有可能有解的区间 对每个区间二分,得到一个ub,一个lb,然后双向遍历每个指针k轮,每次取出最小的值,然后移动一次指针 第k轮得到的即为答案 复杂度$O(nl 阅读全文
posted @ 2019-07-31 21:14 nervending 阅读(432) 评论(0) 推荐(0) 编辑