随笔分类 -  树状数组

摘要:题目大意: 有一些集合,求每个集合是多少个集合的真子集 思路: 树状数组 先按照右端点从大到小排序,这样只要考虑之前比它左端点小的出现过几次就可以了 模板题 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> 阅读全文
posted @ 2017-07-23 08:48 jack_yyc 阅读(96) 评论(0) 推荐(0)
摘要:题目大意:给定一些点的坐标,定义一个点的值为在该点左下方(可以在水平左侧或竖直下方)的所有点的数量之和。 思路: 树状数组 因为题目按照y坐标升序排列,用一个树状数组,记录每个x出现的次数 模板题 #include<iostream> #include<cstdio> #include<cmath> 阅读全文
posted @ 2017-07-23 08:41 jack_yyc 阅读(91) 评论(0) 推荐(0)