ST表
关注
分享
扫一扫
文章平均质量分 64
ST表
SSL_TJH
被大佬你拦住的我，正在瑟瑟发抖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【luogu P5044】meetings 会议（线段树优化DP）（笛卡尔树）
给你一个序列，每次问你一个区间，要你在里面选一个位置，使得区间里面每个位置和你选的位置组成的区间的最大值的和最小。输出这个最小的和。原创 2022-04-08 21:00:30 · 697 阅读 · 0 评论 -
【luogu P4755】Beautiful Pair（ST表）（笛卡尔树）（主席树）
给你一个数组，问你有多少个区间 [l,r] 满足 l 位置上的值乘 r 位置上的值小于等于区间中的最大值。原创 2021-10-23 23:19:41 · 185 阅读 · 1 评论 -
【nowcoder 226979】矩阵学说（二维ST表）（二分）
给你一个矩阵，问你有多少个正方形满足它里面恰好有 k 个不同的整数。原创 2021-10-07 21:23:52 · 409 阅读 · 0 评论 -
【luogu P7416】No Time to Dry P（ST表）（主席树）
给你一个数组，你可以从小到大选数进行操作：给一些连续的区间全部修改成这个数。然后要你把数组从全 0 变成目标数组，最少要修改多少次。原创 2021-08-17 21:32:40 · 138 阅读 · 0 评论 -
【jzoj 7197】【luogu P6877】Necktie / 只不过是长的领带 / 長いだけのネクタイ（贪心）（ST 表 / 前缀后缀）
给你两个数组，第一个比第二个多一个数。然后对于第一个的每个数，我们要求第一个数组把它去掉之后的数组，跟第二个数组匹配的最小分数。匹配是对于这两个长度相等的数组，把两边的数一一对应起来，分数就是每对第一个数组的减去第二个数组的（如果小于 0 就是 0），这些数的最大值。然后问你每次匹配的最小分数。原创 2021-07-19 20:09:44 · 138 阅读 · 0 评论 -
【luogu P7599】雨林跳跃
有一排数，它们互不相同。我们将移动定义为向左或向右走到第一个大于它的数。现在多组询问，每次给出起点范围和终点范围，要你选起点终点，然后能走到而且用的步数最少。如果无论如何都走不到终点就输出 -1。原创 2021-07-01 21:38:59 · 152 阅读 · 4 评论 -
【ybt金牌导航2-2-3】【POJ 3693】连续重复子串 / Maximum repetition substring
给你一个字符串，要你找一个子串，让它可以由另一个子串复制 x 次得到，而且这个 x 是最大的那个。要你输出这个子串。原创 2021-05-11 20:32:56 · 170 阅读 · 0 评论 -
【ybt高效进阶4-3-4】矩阵最值
给你一个矩阵，多次询问，询问一个子矩阵的数的最大值。原创 2021-03-21 13:54:55 · 210 阅读 · 0 评论 -
【ybt高效进阶4-3-3】【LOJ 10121】与众不同
给你个数列，然后每次询问一个区间，要你在这里面找一个长度最大的子区间，使得这个子区间里面没有重复的数。原创 2021-03-20 15:51:22 · 230 阅读 · 0 评论 -
【ybt高效进阶4-3-2】【luogu P1890】静态区间 / gcd区间
给你一个序列，然后每次问你一个区间的数的 gcd。原创 2021-03-19 22:18:09 · 185 阅读 · 0 评论 -
【ybt高效进阶4-3-1】【luogu P3865】数列区间 / 【模板】ST表
给你一个数列，多次询问，每次问一个区间中的最大值。原创 2021-03-19 21:32:44 · 179 阅读 · 0 评论 -
GDKOI2021 爆炸记
害，我果然还是好菜。原创 2021-02-08 22:17:21 · 436 阅读 · 1 评论 -
2020年csp总结
双组爆炸记——2020年csp总结原创 2020-11-21 02:15:17 · 1231 阅读 · 4 评论