树状数组经典例题

目录

1.数星星

2.小朋友排队

 3.求逆序对


1.数星星

题目描述

天空中有一些星星,这些星星都是在不同的位置,每个星星都有一个坐标。

如果一个星星的左下方(包含正左和正下)有k颗星星,就说这颗星星是k级的。

树状数组经典例题_第1张图片

例如,上图中星星5是3级的(1,2,4在它的左下),星星2,4是1级的。

例如图中有1个0级的星星,2个1级的星星,1个2级的星星,1个3级的星星。

给定星星的位置,输

你可能感兴趣的:(数据结构,算法,c++,开发语言)