摘要:
找某颗星的左下角有几颗星。输出有多少颗星左下角拥有0颗星,有多少颗左下角拥有1颗星……一直到n-1 。因为输入时是按y值是递增的,所以直接用x(x也是递增的)来构建树状数组,接下来其实就是统计x 前面有多少个比它少的数。树状数组参考:http://zxj015.blog.163.com/blog/static/170613730201136105251115/#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;const int MAX = 32002;int n, 阅读全文