主席树
文章平均质量分 50
hannibal_lecter_
这个作者很懒,什么都没留下…
展开
-
POJ2104【主席树】【整体二分】
链接/** @Author: hannibal_lecter* @Date: 2018-09-27 13:55:04* @Last Modified by: hannibal_lecter* @Last Modified time: 2018-09-27 19:36:02*/#pragma GCC optimize(2)#include<bits/stdc++.h&g...原创 2018-10-07 16:15:12 · 333 阅读 · 0 评论 -
主席树求某一时刻权值第k大的数
地址int Case = 1, n, m;struct node{ int l, r; ll sum, cnt;}tr[maxn<<5];int root[maxn], tot;struct date{ int val; int t, flag; bool operator<(const date x)const { return t < x.t;...原创 2018-10-07 16:17:24 · 116 阅读 · 0 评论 -
主席树求区间distinct num
题目地址](https://www.spoj.com/problems/DQUERY/en/)#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define lowbit(x) ((x)&(-x))typedef long long ll;const int maxn = 1e5+5...原创 2018-10-30 20:17:27 · 87 阅读 · 0 评论 -
可持久化并查集【主席树】
题目链接主席树叶子节点维护fa数组,每次的修改操作只会改变一个叶子结点的fa值,所以考虑动态开点。合并的时候启发式合并就行了。#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define ft first#define sd second#define all(c) ((c).begin...原创 2019-08-10 12:18:48 · 135 阅读 · 0 评论