自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

A_Bright_CH的博客

  • 博客(5)
  • 收藏
  • 关注
全部文章> 2017年01月
排序：
按最后发布时间
按访问量
RSS订阅
12月 08月 06月 05月 03月 01月

原创 线段树—倒推优化

涂色问题有一个特点：后面的往往会覆盖前面的。所以如果我们顺推的话，更改次数会很多；如果考虑倒推，那么每个点只需要更改一次，即总更改次数为n。 例题：（pku 2528） 【题目描述】有L（L没有给出）段线段（编号为1～L） 1～1000 0000（数组无法定义几千万，所以要用离散化），有 M次操作(1 ），每次操作都是给出l和r，第i次操作的意义就是：把第l段到第r段的线段染色为颜色i

2017-01-19 16:27:30 472

原创 树状数组—介绍

树状数组的简单介绍。

2017-01-17 16:53:01 448

原创 线段树—离散化压缩空间优化

应用离散化缩小线段树的空间。例题：poj 2528 Mayor's posters。

2017-01-15 10:09:50 1094

原创 线段树—update延缓赋值优化

线段树优化一：update优化，可以大大减少时间。例题：poj 2777 Count Color。

2017-01-13 17:43:34 388

原创 线段树—初始化与更改、查询

线段树初始化、更改、查询的介绍。例题：hdu 1754。

2017-01-13 17:41:09 931

空空如也

空空如也

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

TA关注的人

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