- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 可持久化trie树
https://www.nowcoder.com/acm/contest/104/H 就是区间里找一个值和x异或起来最大,多次查询#include <bits/stdc++.h>using namespace std;typedef double ll;const int N=1e5+5;struct node{ int c[2],val;}tree[N*40...
2018-04-26 19:18:04 459
原创 主席树poj2104
主席树:其实就是开了n个前缀线段树,但是每次只更新logn个节点信息,达到可以利用历史信息来求得所需答案 其最简单的应用就是区间第k大 以下是大致的建树过程 #include<cstdio>#include<algorithm>#include <iostream>using namespace std;const int N=1e5+10;...
2018-04-26 10:37:15 294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人