自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lcrtest的博客

一个SC蒟蒻的blog

  • 博客(2)
  • 收藏
  • 关注

原创 关于如何减小线段树常数

以前写线段树常数巨大,因为懒所以一直没改,今天终于下定决心把线段树常数调小 0.位运算,前置技能 1.非递归是一定要有的,以前觉得非递归特别特别麻烦,今天写了一下发现比递归好写 2.不要一直改变l,r,能在build时记录下来就不要每次更新了 3.能从下往上修改就从下往上吧 4.线段树不管什么地方,加一句话常数都会变大,如果是加个函数就更大了 比如说我们会记录最大值 mx[now]=

2016-03-07 13:22:43 2366

原创 整体二分&&bzoj 2738学习笔记

整体二分大概就是这么个东西: 二分答案,对当前二份出来的答案有影响的元素扔进集合中,然后拿出当前当前答案有贡献的询问来更新 感觉还是抽象了一点,那么来说道题吧 给你一个N*N的矩阵,每次询问一个子矩形的第K小数。 首先离线所有询问,将矩阵按大小排序 二分答案,将小于答案的数扔到树状数组里面,询问当前询问矩阵中有多少合法的数 如果多了把当前询问下沉,否则上浮 所谓下

2016-03-02 14:05:19 862

空空如也

空空如也

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

TA关注的人

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