不安美女

文章
2
资源
0
加入时间
2年10月24天

二分+线段树 Codeforces609F Frogs and mosquitoes

传送门:点击打开链接题意: 有n青蛙和m蚊子(n,m蚊子两个参数,位置pj,权值bj只有当xi+ti>=pj时,第i只青蛙才能吃到第j只蚊子。如果第j只蚊子能被多只青蛙吃到,那么xi最小的青蛙会把这只蚊子吃了每次青蛙吃了某只蚊子以后,ti会增加蚊子的bj输出n只青蛙吃的蚊子数,以及最后时候的舌头长度ti蚊子会按照给出的时间顺序出现。思路:我们先来考虑