随笔分类 - 数据结构--主席树
摘要:题:http://acm.hdu.edu.cn/showproblem.php?pid=6278 题意:求区间中最大的x,满足大于等于x的数量大于等于x 分析:二分找答案,check(mid)为查询区间中第len-mid+1大的数是否大于mid #include<bits/stdc++.h> usi
阅读全文
摘要:学习粗:https://blog.csdn.net/creatorx/article/details/75446472 主要解决 可查询历史版本的线段树,区间第k大问题 我们询问【L,R】时,我们就认为是第R棵树减去第L-1棵树;(详情:https://blog.csdn.net/bestFy/ar
阅读全文

浙公网安备 33010602011771号