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

浙公网安备 33010602011771号