- 博客(7)
- 收藏
- 关注
RSS订阅原创 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 a_i\}考虑不带区间询问的如何解决我们可以将每个数按照从高位到低位插入到一个字典树中去，每次询问按照当
2016-08-27 21:34:53
572
原创 CodeForces 707D - Persistent Bookcase
将操作建立成一个树维护之前的最后一个操作的节点编号，不妨设为lastlast如果当前操作是回退操作，就将lastlast修改为回退的那个节点然后将当前操作作为一个子节点挂在lastlast下面，并且修改lastlast为当前节点对这一个树dfs的过程中，进入一个节点的时候使用这个节点的操作更新维护的信息，离开这个节点的时候撤销这个操作需要注意的是对于操作1、2，需要同时记录这个操作有没有和整体的状态
2016-08-22 10:08:15
352
原创 Hdu 5861 Road
考虑到每一个线段只有一次进入答案的机会和离开答案的机会用线段树求得每个线段进入答案和离开答案的机会暴力计算即可实践复杂度 O(n×log(m)+n)O(n \times log(m) + n)#include<bits/stdc++.h> using namespace std;const int maxn = 212345;int arr[maxn * 4];#define root 1,1,n
2016-08-19 10:41:02
533
原创 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; siz = x!=0; } void add(LL x){ sum +
2016-08-11 21:54:47
359
原创 609E - Minimum spanning tree for each edge
给出一个带权图，对每个边求经过这条边的MST先求一遍MST自然是极好的，然后对于在MST上的边，自然就是全局MST了对于不在MST上的边，找到这个边两个端点在MST上的路径上最大权的边并去掉，然后加上询问的这条边的权就好了#include<bits/stdc++.h> using namespace std; #define LL long long const int maxn = 212345,
2016-08-04 20:36:38
392
原创 poj 1330 Nearest Common Ancestors
LCA 测板子的题学会了倍增#include<cstring> #include<cstdio> #include<vector> #include<algorithm> using namespace std;const int maxn = 112345,maxm = 112345,max_log = 17; const int ROOT = 1; int deep[maxn],fa[maxn]
2016-08-04 17:46:16
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人