摘要: 继续上一篇那套题可以将x,y宙分开讨论,对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x,y轴排序,得到rankx和ranky之后用树状数组即可#pragma GCC optimize("O3")#pragma G++ o... 阅读全文
posted @ 2017-10-22 22:46 扩展的灰(Extended_Ash) 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 继续上一篇那套题可以将x,y宙分开讨论,对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x,y轴排序,得到rankx和ranky之后用树状数组即可#pragma GCC optimize("O3")#pragma G++ o... 阅读全文
posted @ 2017-10-22 22:46 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 最近的题目都太难了啊,于是在oj上面瞎找题目来切正好这一套题目名都比较优雅于是就选了这一套这个看起来十分像并查集没错,我们发现,如果两个结论互为逆反命题,那么这两个结论等价而且一个逆命题的逆命题或者是反命题的反命题就是自己所以我们发现,1和2是等价的,这就如同敌人的敌... 阅读全文
posted @ 2017-10-22 22:36 扩展的灰(Extended_Ash) 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 最近的题目都太难了啊,于是在oj上面瞎找题目来切正好这一套题目名都比较优雅于是就选了这一套这个看起来十分像并查集没错,我们发现,如果两个结论互为逆反命题,那么这两个结论等价而且一个逆命题的逆命题或者是反命题的反命题就是自己所以我们发现,1和2是等价的,这就如同敌人的敌... 阅读全文
posted @ 2017-10-22 22:36 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0) 编辑