//线段树区间覆盖 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=100010; int flag; struct node{ in ...
分类：
其他好文 时间：
2020-02-11 09:25:59
阅读次数：
54
Mayor's posters（线段树+离散化+lazy） 题目大意：在墙上贴海报，然后很多海报，一层又一层，问你最后可以看到多少张海报。 题目分析：数据范围很大，普通的线段树肯定超时+超内存，所以要用到离散化，离散化有基础的和稍微复杂一点的，然后这题要用到稍微复杂一点的，离散化简单的来说就是只取我 ...
分类：
其他好文 时间：
2020-02-08 10:03:59
阅读次数：
63
题意： 在一面长度为10000000 的墙上贴广告，告诉你每张海报的l,r（1 <= li <= ri <= 10000000.），让你求最后有几张海报露出来 链接：http://poj.org/problem?id=2528 思路： 由于数据较大，直接开数组不现实，所以我们考虑将每个点离散化，由于 ...
分类：
其他好文 时间：
2020-01-21 21:47:18
阅读次数：
60
题意：一个坐标轴从1~1e7，每次覆盖一个区间（li,ri），问最后可见区间有多少个（没有被其他区间挡住的） 线段树，按倒序考虑，贴上的地方记为1，每次看（li，ri）这个区间是否全是1，全是1就说明在它后面贴的把它给挡住了，否则该海报可见。 然后就愉快的MLE了。。。。 再看看数据范围，离散化如下 ...
分类：
其他好文 时间：
2019-09-28 20:19:53
阅读次数：
100
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Ea ...
分类：
其他好文 时间：
2019-08-27 18:51:33
阅读次数：
89
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste ...
分类：
其他好文 时间：
2019-08-07 19:25:30
阅读次数：
99
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste ...
分类：
其他好文 时间：
2019-08-06 10:40:19
阅读次数：
77
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 86160 Accepted: 24734 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2019-07-31 00:55:16
阅读次数：
121
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl ...
分类：
其他好文 时间：
2019-05-01 18:47:57
阅读次数：
111
意外收获了前几天（0420）刚刚更新出来的Teams架构海报，分享给大家下载MicrosoftTeamsITarchitectureandtelephonysolutionspostershttps://docs.microsoft.com/en-us/microsoftteams/teams-architecture-solutions-posters接下来跟大家一起简单过一下关于Teams的两
分类：
其他好文 时间：
2019-04-24 00:19:58
阅读次数：
227
