lambda QAQ

fmap :: (q -> a) -> f q -> f a

Bzoj 2049 Cave 洞穴勘测

加边删边维护联通性因为保证中间过程都是一个树,所以可以LCT来做其实也可以按时间分治维护一个可撤销并查集我写的是后者具体见代码#include<bits/stdc++.h> using namespace std;const int maxn = 3123; int arr[maxn]...

2016-12-06 17:10:25

阅读数:294

评论数:1

Hdu 5967 小R与手机

LCT模板题如果某一次加边会成环,我们可以保证这个点一定是某一个根,在根上记录一下后继每一次切断某条边的之后同时查询根的是否有后继,后继是否可以连接具体见代码#include<bits/stdc++.h> using namespace std;const int maxn = 212...

2016-12-04 11:06:22

阅读数:650

评论数:0

Bzoj 2002 弹飞绵羊

学会LCT很久了,今天才会写LCT因为我使用数组而不是指针来保存节点,干脆利用起了根节点的fa这个空间来保存虚边具体的,如果fa为正数,则为splay中的边。如果是0,没有父节点。如果是负数,取反之后表示虚边所指向的父亲。具体见代码#include<bits/stdc++.h> usi...

2016-12-02 16:36:19

阅读数:237

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭