自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

weixin_46266058的博客

  • 博客(347)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 hdu 5756:Boss Bo

在第一次建立的时候我们记录每个节点的深度，然后再进行一次dfs，这次dfs用来更新以不同节点为根时，距离的维护，利用子树距离减1，非子树距离加1的方法进行更新距离和，最大距离和最小距离。同时不断建立树来打上懒标记，这里打标记的顺序也是dfs的，意味着我们query的时候要进行标记的计算，因为子树并没有更新根节点打上的懒标记。先用dfs确定每个节点的序号编号，并且可以获得每个节点可以包括的子树节点区间范围，再用线段树建立一棵树。最后利用补集的方式求出good node 到其余节点的距离。

2023-04-06 18:11:21 644

原创 hdu 4718: The LCIS on the Tree

不同之处在于，这里需要考虑方向，因为从树的一端到另外一端是有方向的，而像hdu3308这道就是没有方向，因为就是区间而已，而树链剖分从上到下的id是递增的，这说明我们需要记录一些方向信息并进行翻转才能得到正确方向。这里树链剖分的作用在于将这棵树切分成了离散的枝条，用这些离散的枝条构成了一颗线段树，对每一个离散区间进行区间的维护。这里维护的方法可以参考hdu3308的做法。

2023-04-02 18:49:59 407

原创 hdu 3308:LCIS

线段树

2023-03-31 18:29:59 387

原创 hdu4614 : Vases and Flowers

线段树

2023-03-04 14:27:51 463

原创 hdu 4578:Transformation

线段树

2023-03-01 11:40:05 259

原创 hdu 3974 Assign the task

线段树

2023-02-27 23:14:57 124

原创 hdu 3642:Get The Treasury

线段树 扫描线

2023-02-22 09:19:21 117

原创 2021 XV6 10：mmap

xv6 操作系统

2023-02-09 18:08:04 315

原创 2021 XV6 9: file system

xv6操作系统

2023-02-03 21:48:35 251

原创 2021 XV6 8：locks

XV6 操作系统

2023-01-26 21:24:57 1098 1

原创 hdu 1542 Atlantis

线段树

2023-01-11 09:55:03 303

原创 hdu 1255 覆盖的面积

线段树 扫描线 离散化

2023-01-02 16:19:02 296

原创 poj 3225 Help with Intervals

线段树

2022-12-31 12:32:35 779

原创 poj 2823 Sliding Window

线段树 单调栈

2022-12-29 11:24:18 89

原创 poj 2155 Matrix

线段树

2022-12-28 11:12:37 116

原创 hdu 5869 Different GCD Subarray Query

线段树

2022-12-27 22:48:03 153

原创 hdu 4027 Can you answer these queries?

线段树

2022-12-26 12:24:41 115

原创 hdu 1823 Luck and Love

线段树

2022-12-25 12:48:58 101

原创 hdu 1540 Tunnel Warfare

线段树

2022-12-24 12:59:13 157

原创 2021 XV6 7: networking

XV6 操作系统

2022-12-24 00:12:21 366

原创 poj 2777 Count Color

线段树

2022-12-22 11:44:16 117

原创 poj 2886 Who Gets the Most Candies?

线段树

2022-12-21 20:53:00 90

原创 poj 2750 Potted Flower

线段树

2022-12-20 14:21:16 213

原创 poj 2352 Stars

线段树

2022-12-19 23:34:15 88

原创 poj 2828 Buy Tickets

线段树

2022-12-18 15:00:41 118

原创 2021 XV6 6: Multithreading

XV6

2022-12-18 10:47:07 695

原创 poj 2299 Ultra-QuickSort

线段树

2022-12-15 12:59:42 240

原创 poj 1195 Mobile phones

线段树

2022-12-14 18:40:37 93

原创 hdu 2795 Billboard

线段树

2022-12-13 12:58:16 106

原创 hdu 1698 Just a Hook

线段树

2022-12-12 21:12:45 126

原创 hdu 1394 Minimum Inversion Number

线段树

2022-12-11 18:20:55 194

原创 hdu 1166 敌兵布阵

线段树

2022-12-10 18:40:11 170

原创 poj 3468 A Simple Problem with Integers

线段树

2022-12-09 12:45:57 390

原创 poj 2528 Mayor‘s posters

线段树

2022-12-07 12:50:35 625

原创 poj 2182 Lost Cows

线段树 点修改

2022-12-06 15:51:16 253

原创 hdu3726:Graph and Queries

splay树 二叉搜索树

2022-11-30 09:52:28 248

原创 侯捷C++复现 ：explicit在构造函数中

C++ explicit

2022-11-28 21:02:14 336

原创 侯捷C++复现：一个带有指针的string类

C++ 类 侯捷

2022-11-28 20:11:17 335

原创 splay树：hdu4453 Looploop

splay树 二叉搜索树

2022-11-27 16:53:07 616

原创 侯捷C++复现：一个复数类

C++侯捷

2022-11-26 20:02:53 104

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除