随笔分类 -  树状数组

求逆序数数目（树状数组+离散化）
摘要：404在玩忍者印记(Mark of the Ninja)操纵忍者时遇到这样一个场景，两栋大楼之间有许多绳索，从侧面看，就像这个样子: 我们的忍者非常有好奇心，他可以观察到每个绳索的端点在两栋楼的高度，想知道这些绳索有多少个交点（图中黑色的点）。他观察到不会建筑上不会有一点上有两个绳索，并且没有三条绳 阅读全文
posted @ 2017-08-13 23:14 DearDongchen 阅读(257) 评论(0) 推荐(0)