lambda QAQ

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

poj 3321 Apple Tree

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

2015-11-21 14:49:54

阅读数:233

评论数:0

poj 1195 Mobile phones

一个简单的二维树状数组水题(真的好裸 命令1 x y v,就是对x,y这个点加上一个v 命令2 x1 y1 x2 y1就是询问这个区间内的所有点的权值和,这个可以简单容斥一下,就是query(x2,y2)-query(x1-1,y2)-query(x2,y1-1)+query(x1-1,y1-...

2015-11-21 14:48:23

阅读数:225

评论数:0

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