wqq的博客

原创 「计蒜之道」 2020-线上决赛 C-攀登山峰 //主席树上二分

题目链接 https://nanti.jisuanke.com/t/49111 题意 nnn 个数，mmm 个操作，每个操作给3个数：l r tl \ r \ tl r t，让你输出这个区间满足个数超过r−l+1t\frac{r-l+1}{t}tr−l+1​的最大的数。 思路 查询区间满足一定条件数，首先想到主席树，根据原序列建立主席树(可持久化权值线段树)，查询的时候，优先去右边找，右边找不到再去左边找，这样能保证找到的数最大. 代码 #include <bi