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+二分)

今日推荐

周排行

TryParse的使用方法小结

Android之高仿手机QQ聊天

关于在java中关键字private能否用来修饰类的问题

去雾算法总结

前端面试题：事件防抖，函数节流，事件防抖和函数节流的区别

随堂小测

【OpenCV + Python】归一化函数cv2.normalize()的原理讲解

05: redis 主从复制

python3-基础5

持续更新-使用 Maven Module 搭建spring boot项目（整合Spring Security、Spring Social、spring OAuth）第一篇

每日归档

更多

2025-03-18(0)

2025-03-17(0)

2025-03-16(0)

2025-03-15(0)

2025-03-14(0)

2025-03-13(0)

2025-03-12(0)

2025-03-11(0)

2025-03-10(0)

2025-03-09(0)