树链剖分
OI界第一麻瓜
入门菜鸟
展开
-
bzoj 2843: 极地旅行社
树链剖分原创 2017-07-28 15:03:31 · 270 阅读 · 0 评论 -
3531: [Sdoi2014]旅行
树链剖分原创 2017-08-19 15:44:30 · 674 阅读 · 0 评论 -
bzoj 1036
树链剖分入门题#include#includeconst int N=30005;int n;struct qq{ int y,last;}e[N*2];int num,last[N];void init (int x,int y){ num++; e[num].y=y; e[num].last=last[x]; last[x]=num原创 2016-11-23 14:03:58 · 225 阅读 · 0 评论 -
4999: This Problem Is Too Simple!
树链剖分+离线原创 2017-08-30 22:57:07 · 440 阅读 · 0 评论 -
bzoj1969: [Ahoi2005]LANE 航线规划
不难的树链剖分原创 2017-10-08 19:40:34 · 274 阅读 · 0 评论 -
bzoj4448: [Scoi2015]情报传递
树链剖分+主席树原创 2017-09-22 15:08:11 · 521 阅读 · 0 评论 -
bzoj 4515: [Sdoi2016]游戏
树剖+超哥线段树原创 2017-10-11 14:29:01 · 315 阅读 · 0 评论 -
uoj #30. 【CF Round #278】Tourists
题意Cyberland 有 nn 座城市,编号从 11 到 nn,有 mm 条双向道路连接这些城市。第 jj 条路连接城市 ajaj 和 bjbj。每天,都有成千上万的游客来到 Cyberland 游玩。 在每一个城市,都有纪念品售卖,第 ii 个城市售价为 wiwi。这个售价有时会变动。 每一个游客的游览路径都有固定起始城市和终止城市,且不会经过重复的城市。 他们会在路径上的城市中,售...原创 2018-02-15 18:57:33 · 275 阅读 · 0 评论 -
bzoj 3626: [LNOI2014]LCA
题意给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l<=i<=r}dep[LCA(i,z)]。 (即,求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和)前言这题是我自己想的...原创 2018-02-20 22:40:03 · 253 阅读 · 0 评论