题目: 神性之陨 考虑用二维 dp[i][j] 维护第 列第 行作为当前列连续选择方块的最下端时的合法性. 转移方法: 当 a[i] != 1 时, 对于每一个 dp[i-1][j] = 1 都要转移向上下两个方向, 即 dp[i][j+a[i]-1] 和 dp[i][j](第 列第 行到第 行) 当 a[i] == 1 时, 对于每一个 dp[i-1][j] == 1, dp[i][(j-a[i-1] + 1) ~ j] 都合法. 具体看代码: int solve(int _) { int n, m; cin >> n >> m...

F. 小红统计区间（hard） 动态开点线段树的板子题, 直接贴板子, 每输入一个 就 update 一下, 查询时, 查询范围 Maxl (左极限值)到 范围的个数. 直接贴代码: (有没有佬教教我, 成员函数内调用成员函数时, 不通过传入 tr 的引用, 调用 tr 的成员函数, 而是直接调用时为什么会爆栈) #define int long long const int Maxl = -1e14 - 10, Maxr = 1e14 + 10; struct d_tree { struct op { int num, ls, rs; } tre[4000040]; int ...