随笔分类 -  树状数组

摘要:我的内心是几乎崩溃的,感受到了英语渣的悲剧。。前几次WA没有发现是第i次增加操作。> =)的点的个数。right[i]表示右端点在i的右边的点的个数。(>)可以发现绿色的线段有个统一的特点:他们的左端点统计在left[x]中,右端点统计在right[y]中。蓝色的线段只有出现在left[x]中。这样... 阅读全文
posted @ 2015-08-11 23:15 bbbbq 阅读(128) 评论(0) 推荐(0)