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

Spoj 1716 Can you answer these queries III

(几乎一样的题和几乎一样的代码 #include #include #include using namespace std; const int maxn = 112345; #define LL long long const LL INFF = 0x3f3f3f3f3f3f3f...

2015-11-21 14:46:32

阅读数:187

评论数:0

spoj SPOJ 1043 Can you answer these queries I

犹记得最大子序列和有一个递归算法 就是对于每个区间,把它分为左右两个区间,并保存四个值(从左边第一个元素开始往右能达到的最大值(lmax),从右边第一个元素开始往左能达到的最大值(rmax),区间和(sum),最大子区间和(value)) 显然对于这个区间的最大值只有三种可能,左区间的最大和,...

2015-11-21 14:44:43

阅读数:436

评论数:0

HYSBZ 1036 树的统计Count

树链剖分看了半个星期,感觉自己可以上题了 轻重链划分倒是一下就看懂了,会dfs的两边的剖分应该都卡不住(刚开始以为是子树中最深的那个为重链的我也是图样)(其实是子树结点更多的那个) 但是卡在了树上的查询上,怎么也理解不了怎么做到不重不漏,感觉总是有一个迷の情况会多询问一个节点或少询问一个节点 终于...

2015-11-19 15:07:14

阅读数:359

评论数:0

Poj 2828 Buy Tickets

一个线段树加点思维的题目 被窝用splay水过去了Orz (其实我也不想的,只是正好刚学splay,就看到一个动态插入的题,就。。。就没忍住Orz 用splay写就不用什么思维了,我的思路是给这个队列加上一个虚拟的最后一人来处理刚开始一个人都没有的时候插入的情况 这样写还可以在之后...

2015-11-19 14:55:56

阅读数:189

评论数:0

Hdu 5316 Magician

求区间奇偶交错最大子序列 线段树模板题 单点更新,区间查询 就是区间合并的时候麻烦一点点,但是也不难 代码如下 #include #include #include using namespace std; #define LL long long const long long INFF...

2015-11-18 12:46:28

阅读数:226

评论数:0

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