摘要：
E - Defect-free Squares (atcoder.jp) 题意：一个H*W的矩形上有几个块有洞，问你没有洞的正方形有多少个 两种做法，DP和二分前缀和 DP是官方题解 先是二分前缀和做法，当时没想到前缀和可还行。。 先弄好前缀和，然后我们考虑用(i,j)作为正方形左上角能贡献多少个正 阅读全文
摘要：
收集到的一些小技巧 1.O2优化 #pragma GCC optimize(2) 2.cin,cout加速 ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); 3.若干数组放在结构体里 4.使用自带的swap函数 5.循环时++i似乎更快？ 6.循环时 阅读全文
