摘要： 斜率优化 简单介绍 斜率优化是一种优化dp的方法，形如单调队列，但针对的方程不同。 单调队列优化形如$f[i]=max(f[j]+a[i])$的方程，而斜率优化可以将形如$f[i]=max(f[j]*a[i]+b[i])$的方程从$O(n^2)$优化到$O(n)$ 做法 step1：列出暴力dp的状 阅读全文

摘要： 据说NOI赛制可以用pbds，故整理常用方法： 1.splay 所需声明及头文件： int 关键字类型 null_type无映射(低版本g++为null_mapped_type) less<int>从小到大排序 rb_tree_tag 红黑树（splay_tree_tag） tree_order_s 阅读全文

摘要： 原题链接 #include<bits/stdc++.h> using namespace std; typedef long long LL; #define mid ((l+r)>>1) const int INF=1e9+7,MAXNODE=24e6+7,MAXN=1e6+7; int N,M, 阅读全文