BZOJ1906树上的蚂蚁&BZOJ3700发展城市——RMQ求LCA+树链的交 - 代码天地

BZOJ1906树上的蚂蚁&BZOJ3700发展城市——RMQ求LCA+树链的交

其他 2018-11-02 17:14:59 阅读次数: 0

NoSuchKey

猜你喜欢

转载自www.cnblogs.com/Khada-Jhin/p/9897045.html

BZOJ1906树上的蚂蚁&BZOJ3700发展城市——RMQ求LCA+树链的交

BZOJ3700: 发展城市

[BZOJ3307]:雨天的尾巴（LCA+树上差分+权值线段树） [BZOJ3631]:[JLOI2014]松鼠的新家（LCA+树上差分）

BZOJ4538/洛谷P3250: [HNOI2016]网络【树上不经过某点的路径的最大权值，O(1)求LCA+O(1)求树链的交+线段树二分】

BZOJ3881 [Coci2015]Divljak题解（AC自动机+dfs序+树链的并+LCA+树上差分+树状数组）

树上倍增求LCA（RMQ）

BZOJ 4458: GTY的OJ【主席树+LCA+堆】

[BZOJ2588]Count on a tree(LCA+主席树)

[51nod 1766]树上的最远点对 (树的直径+ST表求lca+线段树)

SPOJ COT - Count on a tree(树链剖分+LCA+主席树,树上第k大)

bzoj 3626 LCA (树链剖分)

BZOJ-2588-Count on a tree(树上主席树+LCA模板)

BZOJ3991：寻宝游戏（LCA+dfs序+树链求并）

P2633|主席树+dfs序+树链剖分求lca+离散化

【题解】BZOJ4326:NOIP2015 运输计划【二分+LCA+树上差分】

[BZOJ2588]Spoj 10628. Count on a tree:LCA+主席树

Bzoj 2286 & Luogu P2495 消耗战（LCA+虚树+欧拉序）

SPOJ-COT Count on a tree求树上的某条路径上第k小的点(LCA+主席树)

P3398 仓鼠找sugar （LCA+树上路径交）

bzoj4539/洛谷P3248/loj2050 树倍增lca+主席树

BZOJ-3626：LCA（离线+树链剖分）

bzoj 3626: [LNOI2014]LCA 树链剖分

BZOJ 4034 树上操作（树链剖分）

洛谷 P2633 Count on a tree（BZOJ2588）（主席树+树上差分+LCA）

BZOJ 1912（树的直径+LCA)

LOJ 147 DFS序+ST表求LCA+树上差分

RMQ求LCA

DAY5测试T2 Tree（LCA+线段树/树上差分）

2018.08.22 codves2370 小机房的树（lca+树上差分）

HDU 4729 An Easy Problem for Elfness(树上主席树+LCA+二分)

今日推荐

周排行

devops_1

CentOS下使用NetCat进行TCP测试

jmeter打开图形化界面时指定代理

flutter 状态树的坑

Query看不到的问题！

利用0-1背包问题谈动态规划

【Python】xpath中为什么粘贴进去代码后老报错？如何在定位元素的时候准确找到定位切入点？

IDEA 注解@Slf4 j后找不到log

simulink仿真demo临摹笔记之编辑信号发生器(Signal Builder)

数据库设计，E-R图，关系模型范式

每日归档

更多

2025-03-12(0)

2025-03-11(0)

2025-03-10(0)

2025-03-09(0)

2025-03-08(0)

2025-03-07(0)

2025-03-06(0)

2025-03-05(0)

2025-03-04(0)

2025-03-03(0)