摘要: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int mn[600007],mx[600007],a[600007],pos[600007],sum[600007]; 5 int n 阅读全文
posted @ 2020-01-16 21:33 sewage 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 这题1<<M为255,可以logN二分答案后,N*M扫一遍表把N行数据转化为一个小于等于255的数字,再255^2检验答案(比扫一遍表复杂度低),复杂度约为N*M*logN 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 usin 阅读全文
posted @ 2020-01-16 12:53 sewage 阅读(111) 评论(0) 推荐(0) 编辑