USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6513ba77 […]...
BZOJ 4491: 我也不知道题目名字是什么（差分+线段树）
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或 […]...
BZOJ 2241: [SDOI2011]打地鼠（二维差分+线性筛）
Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回 […]...
BZOJ 2588: Spoj 10628. Count on a tree（主席树）
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xo […]...
BZOJ 1103: [POI2007]大都市meg（树状数组）
Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开 […]...
DSU On Tree初探
dsu on tree的本质是树上的启发式合并，它利用启发式合并的思想，可以将的暴力优化成，用于不带修改的子树 […]...
洛谷 P3834 【模板】可持久化线段树 1（主席树）
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题 […]...
BZOJ 3365: [Usaco2004 Feb]Distance Statistics 路程统计（点分治）
Description 在得知了自己农场的完整地图后（地图形式如前三题所述），约翰又有了 […]...
BZOJ 1468: Tree（点分治）
Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Inp […]...
BZOJ 1776: [Usaco2010 Hol]cowpol 奶牛政坛（LCA+差分）
Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上 […]...
BZOJ 2743: [HEOI2012]采花（差分+树状树组）
Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫 […]...
BZOJ 3631: [JLOI2014]松鼠的新家（LCA+差分）
Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个 […]...
BZOJ 4390: [Usaco2015 dec]Max Flow（LCA+树上差分）
大意 给定一棵有N个点的树，所有节点的权值都为0。 有K次操作，每次指定两个点s,t，将s到t路径上所有点的权 […]...
树状数组整理
单点修改/区间查询 【模板】树状数组 1 [crayon-6513ba77141ee151019804/] & […]...