web analytics

Category Archives: 线段树

NOIP2017模板复习.(救命系列)

救命系列.

[......]

阅读全文

POJ1389Area of Simple Polygons 线段树+扫描线+离散化

题目链接:http://poj.org/problem?id=1389
[......]

阅读全文

BZOJ1230: [Usaco2008 Nov]lites 开关灯 线段树

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1230[......]

阅读全文

POJ1436Horizontally Visible Segments 线段树

题目链接:http://poj.org/problem?id=1436
[......]

阅读全文

POJ2528 Mayor's posters 线段树+离散化

题目大意:

市长竞选要贴海报,给出墙的长度和依次张贴的海报的长度区间(参考题目给的图),问最后你能看见的海报有几张

就是有的先贴的海报可能会被后贴的海报完全盖住,那就看不见了.

 

分析:

离散化的时候。记得要在两个差不为1的数中间加一个数。不然离散化就会翻车[......]

阅读全文

poj2452Sticks Problem 单调栈+RMQ

Sticks Problem
Time Limit: 6000MS Memory Limit: 65536K
Total Submissions: 10574 Accepted: 2814
Description

Xuanxuan has n sticks of different[......]

阅读全文

poj3321 Apple Tree dfs序+线段树

Apple Tree

Time Limit: 2000MS

Memory Limit: 65536K

Total Submissions: 28982

Accepted: 8599

Description

There is an[......]

阅读全文

BZOJ2957:楼房重建[线段树]

Description

  小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。
为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接([......]

阅读全文