首页 > TAG信息列表 > 开点
树套树
树状数组套动态开点权值线段树 每个位置开一个线段树，可以得到问题的答案，但是时空复杂度不对。——这种情况用BIT套动态开点权值线段树解决。 Dynamic Rankings 路灯 动态逆序对【模板】三维偏序总结——动态开点树套树做法+cdq分治做法
三维偏序：对于每个点P(x,y,z), 统计所有P'(x'<=x,y'<=y,z'<=z)的某些信息 动态开点树套树确实比较强大，既能做三维偏序的求最值，又能做三维偏序求和 求最值 题目链接 https://acm.ecnu.edu.cn/contest/273/problem/C/ #include <bits/stdc++.h> using namespace std; #define ll线段树动态开点+树链剖分BZOJ4999
以每个一个颜色开一颗线段树，内部以dfs序作为线段树节点，权值代表出现次数，维护线段树区间和 #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<map>using namespace std;const int maxn = 2e5+6;struct edge{ int next,to;}e[maxn*2];struct n动态开点线段树
练习树剖的时候找到了 https://www.luogu.org/problem/P3313 于是顺便学习了一下动态开点线段树。 这里写一点心得。 很多线段树不是满二叉树就会造成空间浪费，而动态开点就可以解决这个问题。那么怎么动态开点呢？ 结合这题来看一下吧。