ST表
newhonor
可以不伟大,但不能卑微
展开
-
A Magic Lamp
http://acm.hdu.edu.cn/showproblem.php?pid=3183 题意:取m个数字;使得剩下的数最大; 总结:ST(get);预处理出最值nlogn; 鸽巢定理~;剩下的数必然是第一个在[1,m+1],为x;下一个[x+1,m+2]..... #include<algorithm> #include<set> #include<...原创 2019-04-26 22:31:48 · 294 阅读 · 0 评论 -
P3865 【模板】ST表
https://www.luogu.org/problemnew/show/p3865 ST模板; #include<algorithm> #include<set> #include<vector> #include<queue> #include<cmath> #include<cstring> #include&...原创 2019-04-26 22:39:04 · 98 阅读 · 0 评论 -
P2251 质量检测
https://www.luogu.org/problemnew/show/P2251 ST模板 ~ #include<algorithm> #include<set> #include<vector> #include<queue> #include<cmath> #include<cstring> #include&...原创 2019-04-27 09:13:03 · 145 阅读 · 0 评论 -
P2048 [NOI2010]超级钢琴
https://www.luogu.org/problemnew/show/P2048 题意:给你一个序列a,求前k大长度在(l,r)内的子串和; 反思:代码一定要写的工整~因为有一个id没赋值导致一直RE~; ST处理每个起始点长度为(l,r)的中最大的位置idm;在每次优先队列取出再剔除这个段,方法是重新在id的(l,idm-1)和(idm+1,r)中处理sum最大的idm,再放进优先队...原创 2019-04-27 11:09:59 · 120 阅读 · 0 评论 -
Mediocre String Problem Gym - 101981M
https://cn.vjudge.net/problem/Gym-101981M 很容易tle #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <cstdio>...原创 2019-08-16 15:29:47 · 182 阅读 · 0 评论