2019年11月28日
单调队列模板题
摘要： poj2823 滑动窗口 http://poj.org/problem?id=2823 https://www.cnblogs.com/saywhy/p/6726016.html 单调队列：队列里的元素都是单调的。普通队列只允许先进先出，单调队列在入队时先进行判断———入队后是否是单调的，如果是就直 阅读全文
posted @ 2019-11-28 21:56 chilkings 阅读(263) 评论(0) 推荐(0) 编辑
区间最值
摘要： https://www.luogu.com.cn/problem/P3865 阅读全文
posted @ 2019-11-28 20:39 chilkings 阅读(146) 评论(0) 推荐(0) 编辑
ST表解决RMQ问题
摘要： RMQ问题： RMQ（Range Minimum/Maximum Query），区间最值查询。对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j include include include using namespace std; typedef long long ll; cons 阅读全文
posted @ 2019-11-28 11:08 chilkings 阅读(124) 评论(0) 推荐(0) 编辑
justoj connect(边的处理)
摘要： CONNECT https://oj.ismdeep.com/contest/problem?id=1702&pid=2 Problem Description 有nn个顶点，每个顶点有自己的坐标(Xi,Yi,Zi)(Xi,Yi,Zi)，现在想把这nn个顶点连接起来，已知连接两个顶点uu和vv的花费 阅读全文
posted @ 2019-11-28 01:09 chilkings 阅读(187) 评论(0) 推荐(0) 编辑