青烟绕指柔的博客

题目链接：茶颜悦色 对 x 方向做尺取，然后对 y 方向维护长度为 k 的最大值。 维护最大值的时候，对每个点为正方形的右端点的最大值，然后线段树上区间修改，区间max即可。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#define int long long using namespace std; const int N=1e5+10; int n,k,m,mx[

题目背景 有一座城市，城市里有许多条人工河，河流的流向都是水平或者竖直的。为了方便市民用水，政府将河流设计成网格状。在水平方向上和竖直方向上，相邻河流的距离都是1公里。河流围出许多格子，每个格子就是一个社区，社区里的居民可以到社区周边四条河段中的任意一处打水喝。 题目描述 郁闷的是，不久之后，有些不法商人修建了工厂，污染了河流。河边许多居民喝了被污染的水，生病了。政府派出专员小强调查污染情况。地理...

题目链接：[USACO16FEB]负载平衡Load Balancing_Silver 题目大意：给你一个矩阵，里面有些点，让你横向切一刀，纵向切一刀，使得得到的四个区域内的最大的点数最少。 这道题目数据比较水，点的数量是1e3，于是我们可以用前缀和暴力枚举。 但是太没技术含量了，于是我们采用了一种 nlogn * logn 的做法。 我们把点离散化之后，枚举x坐标，然后用两个线段树或者树状数组维...

Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1915 Accepted Submission(s): 601 Problem Description Given some segm...