sunny_forever

分类

题解(57)

/ 注册

全部文章（共2篇）

题解 | #与众不同#

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

ST表离散化动态规划

2021-08-12

0 481

题解 | #程序自动分析#

并查集 + 离散化思路离散化之后，先执行 op = 1 的，再执行 op = 0 的执行 op = 1 的时：直接合并执行 op = 0 的时：进行判断Code #include <bits/stdc++.h> using namespace std; const int N...

并查集离散化

2021-08-08

0 715