摘要: CF 526F 一个N × N的地图上有N个棋子,每一行每一列都有且仅有一个 棋子。问有多少个正方形满足其内部的棋子数等于其边长 SOLUTION: 可以发现按x坐标把点排序后得出一个排列,求有多少个区间长度等于最大值减最少值。可以考虑分治,可以算出中心到左右区间的最大最小值,若最大最小值在同侧则可 阅读全文
posted @ 2018-07-01 11:11 zhangqingqi 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 8 typedef long long ll; 9 阅读全文
posted @ 2018-07-01 09:27 zhangqingqi 阅读(184) 评论(0) 推荐(0) 编辑