
扫描线
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
茶颜悦色
题目链接:茶颜悦色 对 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[原创 2020-09-22 16:20:27 · 256 阅读 · 0 评论 -
[TJOI2010]被污染的河流
题目背景 有一座城市,城市里有许多条人工河,河流的流向都是水平或者竖直的。为了方便市民用水,政府将河流设计成网格状。在水平方向上和竖直方向上,相邻河流的距离都是1公里。河流围出许多格子,每个格子就是一个社区,社区里的居民可以到社区周边四条河段中的任意一处打水喝。 题目描述 郁闷的是,不久之后,有些不法商人修建了工厂,污染了河流。河边许多居民喝了被污染的水,生病了。政府派出专员小强调查污染情况。地理...原创 2020-01-16 21:22:55 · 362 阅读 · 0 评论 -
[USACO16FEB]负载平衡Load Balancing_Silver
题目链接:[USACO16FEB]负载平衡Load Balancing_Silver 题目大意:给你一个矩阵,里面有些点,让你横向切一刀,纵向切一刀,使得得到的四个区域内的最大的点数最少。 这道题目数据比较水,点的数量是1e3,于是我们可以用前缀和暴力枚举。 但是太没技术含量了,于是我们采用了一种 nlogn * logn 的做法。 我们把点离散化之后,枚举x坐标,然后用两个线段树或者树状数组维...原创 2019-10-13 10:44:00 · 470 阅读 · 1 评论 -
HDU - 5862 Counting Intersections
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...原创 2019-09-23 12:28:59 · 250 阅读 · 0 评论