yisu

未归档

/ 注册

全部文章 / 未归档（共1篇）

「土」秘法地震

首先考虑到暴力，我们可以枚举四个顶点，我们可以枚举蓝点，之后根据长方形性质的另外三个点，再遍历正方形即可复杂度为，虽然看起来不错，但仍会TLE。有没有快速计算一个正方形内有没有1呢。很不错，我们可以使用二维前缀和来优化我们可以记录在他之前有没有一。在查询时我们可以像一维前缀和那样剪掉a[i-1]...

2019 太菜了入门赛

2020-05-15

2 648