lcrtest的博客

一个SC蒟蒻的blog

关于如何减小线段树常数

以前写线段树常数巨大,因为懒所以一直没改,今天终于下定决心把线段树常数调小 0.位运算,前置技能 1.非递归是一定要有的,以前觉得非递归特别特别麻烦,今天写了一下发现比递归好写 2.不要一直改变l,r,能在build时记录下来就不要每次更新了 3.能从下往上修改就从下往上吧 4.线段树不...

2016-03-07 13:22:43

阅读数:965

评论数:1

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

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

2016-03-02 14:05:19

阅读数:596

评论数:0

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