2017年9月24日
普通平衡树
摘要： SPLAY#include#include#include#define N 1000005using namespace std;int ch[N][2],f[N],size[N],cnt[N],key[N],root,sz;inline void clear(in... 阅读全文
posted @ 2017-09-24 14:49 Ren_Ivan 阅读(143) 评论(0) 推荐(0) 编辑
bzoj 3126 单调队列优化dp
摘要： 能转移的最左是其左边完整区间的最右左端点，最右是能覆盖它的最左左端点-1#pragma GCC optimize ("O3")#include#include#include#include#include#define N 200005using namespace... 阅读全文
posted @ 2017-09-24 07:49 Ren_Ivan 阅读(104) 评论(0) 推荐(0) 编辑