sunny_forever

分类

题解(57)

/ 注册

全部文章（共3篇）

题解 | #与众不同#

离散化 + dp + ST 表参考楼上大佬的题解，总结出下面的思路 r[i]：以 i 作为左端点时，其右端点的位置. 则以 i 为起点时，目标序列的最大长度为 r[i] - i + 1 r[i] 具有非减性质，这为二分提供了前提条件对于区间[L,R]，求其内部最长"好序列"...

ST表离散化动态规划

2021-08-12

0 481

题解 | #超级钢琴#

ST 表 + 优先队列 + 前缀和题意给一个长度为 n 的序列，让你从中选 k 个长度在 [L,R] 范围内的区间 (同一个区间不可选多次) 要求：这 k 个区间的区间和相加得到的值应该最大思路 (1):求出前缀和 (2):枚举 i 令其作为区间左边界，则右边界ri可取值 [i+L-...

ST表优先队列前缀和

2021-08-11

1 478

题解 | #[JSOI2008]最大数MAXNUMBER#

线段树或 ST 表法1：线段树 #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int m,d; struct node{ int l,r; int maxm; }tr[N*...

ST表线段树

2021-08-11

1 483