单调队列 – Tgotp-Blog

[HAOI2007]理想的正方形

维护两个单调队列,over.

c++代码如下:

 

Luogu P2564&& BZOJ1293: [SCOI2009]生日礼物

 

1293: [SCOI2009]生日礼物

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 2028  Solved: 1091
[Submit][Status][Discuss]

Description

小西有一条很长的彩带[……]

Read more

水平可见直线 BZOJ 1007 && 洛谷 3194

类型:半平面交

注意:初始情况下 应直接压入;

实现:直接手推 y 相同时 x的情况,进行更新(建议自己过手推一遍)。

算法:排序和单调栈

c++代码如下: