https://cn.vjudge.net/problem/POJ-2528 题意 给定一些海报，可能相互重叠，告诉你每个海报的宽度（高度都一样的）和先后叠放顺序，问没有被完全盖住的有多少张？ 分析 海报最多10000张，但是墙有10000000块瓷砖长，海报不会落在瓷砖中间。 如果直接建树，就算不 ...
分类：
其他好文 时间：
2018-09-04 01:47:20
阅读次数：
159
链接： http://acm.hdu.edu.cn/showproblem.php?pid=6447 题意： 左上角(0,0)，右下角(10^9,10^9)的网格，其中有n(1<=n<=10^5)个方格内有权值。 一次只能沿右，下，右下三个方向走一个格子，只有沿右下方向走到格子里才可以获得权值。 问 ...
分类：
其他好文 时间：
2018-08-26 10:29:02
阅读次数：
207
YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 253 Accepted Submission(s): 62 Pro ...
分类：
其他好文 时间：
2018-08-25 21:21:17
阅读次数：
250
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3342 Accepted Submission(s): 1074 Problem Descr ...
分类：
其他好文 时间：
2018-07-31 23:28:39
阅读次数：
191
Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1609 Accepted Submission(s): ...
分类：
其他好文 时间：
2018-07-28 11:46:09
阅读次数：
234
1206 Picture 题目来源： IOI 1998 基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1206 Picture 题目来源： IOI 1998 基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 12 ...
分类：
其他好文 时间：
2018-06-03 15:36:39
阅读次数：
199
敌兵布阵 http://poj.org/problem?id=2828 排队。。此题妙哉 目的是求第k大数，线段树和都可以树状数组 http://poj.org/problem?id=3277 计算阴影面积（离散化+线段树） http://poj.org/problem?id=2528 几张海报（离 ...
分类：
其他好文 时间：
2018-04-14 15:23:16
阅读次数：
167
817F - MEX Queries 思路： 离线+离散化+线段树 代码： ...
分类：
其他好文 时间：
2018-03-07 00:53:51
阅读次数：
206
Time Limit: 3000 ms Memory Limit: 256 MB Description 给你一个无限长的数组，初始的时候都为0，有3种操作： 操作1是把给定区间$[l,r]$设为1， 操作2是把给定区间$[l,r]$设为0， 操作3把给定区间$[l,r]$0,1反转。 一共n个操作 ...
分类：
其他好文 时间：
2017-09-10 17:46:13
阅读次数：
342
去实验培训回来了……写个题先玩玩 这题给人一种平衡树的感觉 但是呢，实际上操作离线+离散化+线段树一样能做 #include<bits/stdc++.h> #define lson (o<<1) #define rson (o<<1|1) const int N=2e5+5; typedef lon ...
分类：
其他好文 时间：
2017-07-24 23:35:00
阅读次数：
193
