
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 · 343 阅读 · 0 评论 -
P3865 【模板】ST表
https://www.luogu.org/problemnew/show/p3865ST模板;#include<algorithm>#include<set>#include<vector>#include<queue>#include<cmath>#include<cstring>#include&...原创 2019-04-26 22:39:04 · 130 阅读 · 0 评论 -
P2251 质量检测
https://www.luogu.org/problemnew/show/P2251ST模板 ~#include<algorithm>#include<set>#include<vector>#include<queue>#include<cmath>#include<cstring>#include&...原创 2019-04-27 09:13:03 · 179 阅读 · 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 · 175 阅读 · 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 · 250 阅读 · 0 评论