lambda QAQ

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

51nod 1295 XOR key

给出nn个数a1,a2...an(0≤ai≤109)a_1,a_2...a_n(0\le a_i \le 10^9),mm次询问每次询问给出一个区间[l,r][l,r]和一个整数xx,询问maxl≤i≤r{ai⊕ai}\max\limits_{l\le i \le r} \{a_i \oplus ...

2016-08-27 21:34:53

阅读数:425

评论数:0

QsAmQ

SAM aab->aabb->aabbb

2016-08-26 20:00:23

阅读数:327

评论数:0

CodeForces 707D - Persistent Bookcase

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

2016-08-22 10:08:15

阅读数:208

评论数:0

Hdu 5861 Road

考虑到每一个线段只有一次进入答案的机会和离开答案的机会用线段树求得每个线段进入答案和离开答案的机会暴力计算即可实践复杂度 O(n×log(m)+n)O(n \times log(m) + n)#include<bits/stdc++.h> using namespace std;con...

2016-08-19 10:41:02

阅读数:369

评论数:0

Hdu 5828 Rikka with Sequence

#include<bits/stdc++.h> using namespace std;#define LL long longstruct Info{ LL same,siz,sum; Info(LL x = 0){ same = sum = x; ...

2016-08-11 21:54:47

阅读数:227

评论数:0

609E - Minimum spanning tree for each edge

给出一个带权图,对每个边求经过这条边的MST先求一遍MST自然是极好的,然后对于在MST上的边,自然就是全局MST了对于不在MST上的边,找到这个边两个端点在MST上的路径上最大权的边并去掉,然后加上询问的这条边的权就好了#include<bits/stdc++.h> using na...

2016-08-04 20:36:38

阅读数:207

评论数:0

poj 1330 Nearest Common Ancestors

LCA 测板子的题学会了倍增#include<cstring> #include<cstdio> #include<vector> #include<algorithm> using namespace std;const int maxn = 11...

2016-08-04 17:46:16

阅读数:136

评论数:0

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