随笔分类 -  树状数组

今日头条（3-30）第四题（离线）
摘要：题意：n对(a,b),q次查询(x,y) a>=x&&b>=y的对数 对于100%数据，1<=所有的数<=1e5 阅读全文
posted @ 2017-03-31 11:57 N维解析几何 阅读(319) 评论(0) 推荐(0)
ping pong
摘要：题意：n个人打乒乓球，直线排列，每个人都有一个能力值，各不相同，如果两个人要打乒乓球，那么他们两个要找一个位置在他们俩中间，并且能力值也在他们俩中间的人作为裁判，请输出这样的组合有多少种 分析：考虑每个人作为裁判，那么答案就是左边低个数*右边高+左边高*右边低，接下来的问题就是如何统计大于或某人的左 阅读全文
posted @ 2016-08-04 11:11 N维解析几何 阅读(236) 评论(0) 推荐(0)