superPG

摘要： 让俺看看，自上一次在博客园更新文章，已经过去九个月了。 期间发生了很多事，大一图便宜买的红米电脑暑假突然摆烂；上Web课发现自己是高分低能；再到大三上学期进而怀疑自己是不是只会内卷的卷王，又摆烂了一学期；2022年初为保研的事情焦虑。。。这些风波都对我当时的心态是重大打击，好像我不再是以前那个刷刷题 阅读全文

摘要： 斜率优化DP 类似于：F [ i ] = min[ L(i) ⇐ j ⇐ R(i)] {F[ j ] + val( i, j)}，其中，多项式val(i , j )的每一项仅与 i 和 j 中的一个有关。这种情况的时候，我们一般采用 单调队列优化。如果 多项式 val(i , j )包含 i, j 阅读全文

摘要： 单调队列优化DP 单调栈和单调队列都是借助单调性，及时排除不可能的决策，保持候选集合的高度有效性和秩序性。单调队列尤其适合优化决策取值范围的上、下界均单调变化，每个决策在候选集合中插入或删除至多一侧的问题。 先以最大子序和这道题理解单调队列优化DP的思想。 [AcWing135.最大子序和](135 阅读全文

摘要： #include<cstdio>#include<cstring>const int maxn=100010;#define lowbit(i) ((i)&(i))int c[maxn]; void update(int x,int v) { for(int i=x;i<maxn;i+=lowbit 阅读全文

摘要： #include<cstdio>using namespace std; struct node { typename data; //数据域 node* lchild; node* rchild; }; node* root = NULL; //新建节点 node*newNode(int v) { 阅读全文