There are n">nn segments [li,ri]">[li,ri][li,ri] for 1≤i≤n">1≤i≤n1≤i≤n. You sh ...

Maximal GCD 题目链接:http://codeforces.com/contest/803/problem/C 　　　　——每天在线，欢迎留言谈论。 题目大意： 给你n,k(1<=n,k<=1e10)。 要你输出k个数，满足以下条件： ①这k个数之和等于n ...

以时间为下标建线段树，则持续[L, R]时间的一个事物就能被表示成logn段区间。 这样就避免删除只有插入。 例题： bzoj4644 经典傻逼题 每个点的点权为与它相连的边的权值异或和。求最大权点集即可。 线段树分治 + 线性基 + bitset ...

目录 类型一 例题1：八纵八横 代码： 例题2：时空旅行 代码： 类型二 首先，要求可以离线。 线段树分治有两种。 类型一 操作基于区间，单点询问 ...

因为树具有一般的图没有的特殊性质，所以树考的比图要多得多。而树上分治算法则是解决树上路径信息静态统计的一大利器。 点分治 以点为分界线的分治，每次选取一个点，把经过这个点的路径信息统计完，再在这个点的子树里递归统计没有经过这个点的路径信息，这样可以保证不重不漏的统计每一条路径的信息。如果每次 ...

2014徐寅展论文《线段树在一类分治问题上的应用》读后感。 线段树分治 线段树分治其实就是有撤销操作的时间分治。 题目让你维护一些信息，每次可以询问，可以执行一种操作，也可以将之前的某个这种操作撤回。 操作容易维护，但撤回操作不容易维护。 需要将操作，询问都离线下来。将时间轴画出来 ...

树的直径 树的直径(Diameter)是指树上的最长简单路。 直径的求法：两遍搜索 (BFS or DFS) 任选一点w为起点，对树进行搜索，找出离w最远的点u。 以u为起点，再进行搜索，找出离u最远的点v。则u到v的路径长度即为树的直径。 简单证明： 如果w在直径上，那么u一定是直径 ...

https://www.luogu.org/blog/Miracevin/shuo-ju-jie-gou 一种离线处理方法 可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除 ...