摘要：
1.首先明确这道题想要求取的是在l-r中新认识的人的对数 如果想要知道新认识的人是多少，那么我们可能会考虑到上次认识的人的左右边界。并且可以想象到的是，在一个区间中，右边的人新认识的左边的人，其实就是左边的人新认识的右边的人 如果重复的计算，那么最后要/2。所以我们可以直接考虑有边界 2.有一个性质 阅读全文
posted @ 2020-04-01 22:38
朝暮不思
阅读(148)
评论(0)
推荐(0)
摘要：
查询三元的等比数列，数据范围是2*1e5，想到应该是扫一遍就够了 其实就是找x/k和x/k/k 这些组合，所以想到用map来存 设计两个map，一个是用来存出现的个数，一个用来存，x和x/k这样组合的总个数，这样查找的时候就非常方便。 #include<iostream> #include<cstr 阅读全文
posted @ 2020-04-01 15:37
朝暮不思
阅读(212)
评论(0)
推荐(1)
摘要：
看到01串计算长度，显然是前缀和，进行贡献转化，把0看成-1，再用map 但是我犯了个错误，我虽然存了0这个位置，但是因为0的位置是0，我在后面使用m1[sum]来查找，其实是查不到的，所以要用count函数来找 #include<iostream> #include<cstring> #inclu 阅读全文
posted @ 2020-04-01 11:54
朝暮不思
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号