20181231省选模拟赛：树 LCT维护树直径 - 代码天地

20181231省选模拟赛：树 LCT维护树直径

其他 2019-01-03 13:20:59 阅读次数: 0

NoSuchKey

猜你喜欢

转载自blog.csdn.net/lvzelong2014/article/details/85605142

20181231省选模拟赛：树 LCT维护树直径

[NOIP模拟10.10][线段树维护树的直径]联盟

2019icpc上海网络赛 A 线段树动态维护树的直径及其端点

6.18 省选模拟赛树倍增 LCT

51nod 1766 树上最远点对线段树维护树直径

1095: [ZJOI2007]Hide 捉迷藏线段树维护树直径或者动态点分治

【BZOJ-1095】[ZJOI2007] Hide 捉迷藏【线段树维护树直径】

[51nod1766]树上的最远点对——线段树维护树的直径大佬们的博客 Some Links

[USACO18FEB]New Barns P lct维护树的直径

4.17 省选模拟赛远行 LCT 启发式合并倍增

BZOJ 3510 - 首都「 $LCT$ 动态维护树的重心」

P2486 [SDOI2011]染色（LCT维护树链信息，LCT维护树链染色）

树的dfs序在维护树信息中的应用

POJ 3321 Apple Tree(线段树 - 维护树上信息)

树链剖分+线段树求和维护树上最大/最小值

树的dfs序——一个常规的维护树的套路（工资查询）

欧拉序+差分代替树链剖分维护树上信息

P1501 [国家集训队]Tree II（LCT 下推标记，LCT 维护树上信息）

4.4 省选模拟赛修路斯坦纳树

4.13 省选模拟赛守卫点分治虚树

Barbecue【省选模拟赛】

Blowhard【省选模拟赛】

2018.6.29 省选模拟赛

省选模拟赛 2018.8.11

省选模拟赛 1

SP16549 QTREE6 - Query on a tree VI（LCT 维护树上同色点连通块 + LCT维护虚子树信息）

LCT维护删除时间最晚生成树

BZOJ4668 冷战(LCT维护最小生成树)

All-Star Game【LCT维护最大权生成树】

1148 秘密的牛奶运输（次小生成树、dfs维护树中两个节点的最大距离）

今日推荐

周排行

unity 内存管理**标记实时更新

微信返回时页面很卡或者页面跳转有问题

正则介绍以及grep

(转)editText圆角边框

模块化物料清单

js去掉数组中重复的元素

小程序Promise不支持finally解决方案

输入一颗二叉树的根节点，求二叉树的深度

POJ 2800:垂直直方图

Firefox 71 发布，具有画中画支持及更多功能

每日归档

更多

2025-02-05(0)

2025-02-04(0)

2025-02-03(0)

2025-02-02(0)

2025-02-01(0)

2025-01-31(0)

2025-01-30(0)

2025-01-29(0)

2025-01-28(0)

2025-01-27(0)