LCT
Duan2baka
人
展开
-
BZOJ[3159]决战 LCT
传送门ber~只有前四个操作的话就是LCT裸题了 链翻转不也是LCT的基本操作吗…. 等等,翻转的是权值? 正常的翻转改的是各个点的深度,位置与权值的对应关系并没有改变 那么我们可以考虑维护两棵LCT,一棵维护形态,一棵维护位置 翻转其中一个就相当于改变了对应关系 说的不是很明白的啊….还是看看学姐的blog吧代码如下:#include<ctype.h>#in...原创 2018-03-28 08:01:20 · 446 阅读 · 0 评论 -
BZOJ[3779]重组病毒
留坑,以后一定会回来调的#include<algorithm>#include<assert.h>#include<ctype.h>#include<cstdio>#define INF 2147483647#define N 200020using namespace std;inline int read(){ int ...原创 2018-09-03 16:09:04 · 312 阅读 · 1 评论