- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于如何减小线段树常数
以前写线段树常数巨大，因为懒所以一直没改，今天终于下定决心把线段树常数调小 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关注的人