测试51T2:单调栈维护下凸包二分 - 代码天地

测试51T2:单调栈维护下凸包二分

其他 2019-09-26 13:04:35 阅读次数: 0

NoSuchKey

猜你喜欢

转载自www.cnblogs.com/seamtn/p/11590161.html

测试51T2:单调栈维护下凸包二分

Gym - 100543B(BZOJ 4049 or UVALive 6928) 线段树维护凸包+二分

【洛谷5294】[HNOI2019] 序列（主席树维护单调栈+二分）

Building（单调栈+凸包）

二分尺取单调栈

Lost My Music:倍增实现可持久化单调栈维护凸包

51 Nod 1287 加农炮（单调队列思想+二分）

BZOJ 2122 [分块+单调栈+二分]（有详解）

LeetCode 300 Longest Increasing Subsequence (二分+单调栈)

XKC's basketball team（单调栈+二分）

E. Delete a Segment（想法单调栈二分）

感染(high)前缀和+二分+单调栈

BZOJ5380: Function 单调栈维护凸壳

Function:凸包，单调栈，题意转化，单峰函数三分，离线处理

Codeforces Global Round 5 补题(C2思维、D二分+ST/二分+单调栈、E思维)

【单调栈维护连续区间】2019.1.18模拟赛T2 浇花

感染(low)bfs 、感染(mid) 二分、感染(high) 二分 + 维护单调队列去除无用的点

HDU 6325 Interstellar Travel(单调栈+凸包)

HDU 6325 Interstellar Travel 【凸包+单调栈】

bzoj 4609 [Wf2016]Branch Assignment（dp 凸优化（wqs二分）| 决策单调性优化）

【BZOJ4049】[Cerc2014] Mountainous landscape（线段树+凸包+二分）

[BZOJ3533][Sdoi2014]向量集（凸包+线段树+二分）

BZOJ 2402 陶陶的难题II (树剖+线段树+凸包+二分)

HDU 6617 Enveloping Convex（凸包+半平面交+二分）

[BZOJ3203] [SDOI2013]保护出题人(二分+凸包)

Noip2017普及组T4 跳房子二分答案单调队列

Bad Hair Day [POJ3250] [单调栈或二分+RMQ]

HDU 6406 Taotao Picks Apples(方法小结:线段树/单调栈/二分)

bzoj4237 稻草人 CDQ分治+单调栈+二分

LuoGuP1020导弹拦截【单调栈+二分深刻理解】【做题报告】

今日推荐

周排行

jmeter出现乱码，如何解决？

分割数据集label转换为目标检测boundingbox

学习Linux前必备专业知识

javascript 词法结构小结

八、CSS3中的动画功能

VUE+PostgreSQL+PostgREST实现用户权限安全分级

4 Git 基础 - 撤消操作

南山空同《学经》前18章

TCP/IP网络编程习题2

MSER — 自然场景文本检测

每日归档

更多

2025-03-19(0)

2025-03-18(0)

2025-03-17(0)

2025-03-16(0)

2025-03-15(0)

2025-03-14(0)

2025-03-13(0)

2025-03-12(0)

2025-03-11(0)

2025-03-10(0)