杂七杂八不想分的
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[单调栈] bzoj1007: [HNOI2008]水平可见直线
1007: [HNOI2008]水平可见直线:http://www.lydsy.com/JudgeOnline/problem.php?id=1007 因为有解析式所以很好算啊 不难发现能看到的直线的斜率是单调递增的 根据斜率排一个序 维护一个斜率单调递增从栈顶加元素的栈(其实按代码来讲应该是斜率单调递减然后栈尾加元素) 其实就是维护一个上凸包吧 然后如果跟栈顶的直线的交点不在第一条直...原创 2018-03-01 19:31:36 · 147 阅读 · 0 评论 -
[对顶堆][链表]pku3784:[算法竞赛进阶指南]Running Median (0x00「基本算法」例题)
动态维护中位数问题,读入一串数列,当i为奇数时输出他的中位数 这题有两种做法 做法一:对顶堆在线做法 做法二:链表离线做法原创 2018-07-02 20:47:43 · 380 阅读 · 0 评论