Blog Post Rating CodeForces - 806E (线段树二分)
题目链接题目大意: 有一个博客, 初始分数为$0$, 有$n$个人, 第$i$个人有一个期望值$a_i$, 如果第$i$个人浏览博客时,博客赞数高于$a_i$博客分数$-1$, 低于$+1$, 相等不变,对于每个$i$, 求出$[1,i]$的人按任意顺序浏览博客后最大分数.题解:首先, 用贪心可以知道所有人按期望升序排列, 最后得分一定最大由于期...
