RyanLi 的博客

树形动态规划、二次扫描使用 $a_i$ 表示节点 $i$ 的点权，将黑点的点权改为 $-1$，问题转化为对每个 $i$ 求树上包含 $i$ 的连通块的点权...

悬线法、极大子矩形类问题二维悬线法维护符合条件的极大子矩形取最大面积。具体地，维护 $h_{i,j}$ 表示以第 $i$ 行为底边且包含位置 $(i,j)...

数学、前缀和考虑 $b_i$ 的贡献时间复杂度 $O(n)$。#include<bits/stdc++.h> using namespace ...

数学、动态规划这么简单的题赛时没做出来，不应该。发现题目的值域特殊应该考虑复杂度依赖值域的做法。由于 $a_i \leq 1023$，任取 $a$ 的一个...

二分、前缀和问题在于注意不到诸如寻找前缀和序列第一个不小于 $x$ 的元素下标的方法错误，本题实现过程中错误的实现方式使用 set 导致查找到的是最小的大...