2020年5月8日
LOJ10114 数星星(树状数组)
摘要： 地址：https://loj.ac/problem/10114 解析：由于坐标是按y递增排序，所以对于一个点来讲，只看之前x小于等于它的就可以了。那么对于输入的每个点，求之前x小于等于它的，就得用树状数组维护。树状数组c[i]表示x=i时，它之前x小于等于它的有几个点。个数就是级数，num[]来记录 阅读全文
posted @ 2020-05-08 21:55 liyexin 阅读(206) 评论(0) 推荐(0)