web analytics

Category Archives: 数据结构

单调队列总结

单调队列,顾名思义,就是时刻保持队列单调性。

而满足单调性的队列,就可以用来维护线性移动的动态区间的最值。而题目的下手点,就在 维护什么最值 上下文章。

[……]

阅读全文

20171108模拟赛解析报告

据说是信心赛.但是我没有感受到信心?还是因为我太弱了啊Orz[……]

阅读全文

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

救命系列.

[……]

阅读全文

NOIP2013 Day1 火柴排序

题目链接: 随便找一个OJ应该都有吧.QAQ嘤嘤嘤.
[……]

阅读全文

BZOJ3039 玉蟾宫 单调栈

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

阅读全文

USACO2017FEB Gold 解析报告

测试链接:http://usaco.org/index.php?page=feb17results
[……]

阅读全文

POJ1816 Wild Words Tire树

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

阅读全文

POJ 1442 Black Box Treap

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

阅读全文

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的数中间加一个数。不然离散化就会翻车[……]

阅读全文