lambda QAQ

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

CodeForces 707D - Persistent Bookcase

将操作建立成一个树维护之前的最后一个操作的节点编号,不妨设为lastlast如果当前操作是回退操作,就将lastlast修改为回退的那个节点然后将当前操作作为一个子节点挂在lastlast下面,并且修改lastlast为当前节点对这一个树dfs的过程中,进入一个节点的时候使用这个节点的操作更新维护...

2016-08-22 10:08:15

阅读数:226

评论数:0

CodeForces Round #196 D Book of Evil

这个题感觉叉姐讲的灰常好,我就不献丑了 偷偷放上链接 具体代码就是两遍DFS 感觉也没什么好讲的样子? 那就看代码吧恩(点头) -------------------------我是代码的昏割线------------------- #include using...

2015-12-01 11:49:44

阅读数:239

评论数:0

poj 3321 Apple Tree

要是你想做这个题,你首先要知道一个基(shen)本(qi)的性质:树上的每个子树的dfs序都是连续的 一个很显然的性质(知道了就不会忘了) 然后就可以做这个题啦 区间和用树状数组简单的维护一下就好 我的代码维护的是这个子树的空节点(就是没有苹果的节点),那么有苹果的节点数目就是(子树大小)-...

2015-11-21 14:49:54

阅读数:234

评论数:0

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