(开飞机)集训
yingyudou
这个作者很懒,什么都没留下…
展开
-
位运算
感谢给我们讲课的大佬们……定义位运算就是对一个二进制数的每一位进行运算(接下来讲的运算默认在二进制下进行)程序中的所以数据在计算机内存中都是一二进制的形式储存的,所以对二进制数的位运算的速度就十分优秀了基本操作左移 "<<"x<<i表示将x左移i位(补0)如:x =00000011011=27那么x<<1=00000110110=54 x<<...原创 2018-06-07 17:06:45 · 236 阅读 · 0 评论 -
树状数组
感谢老刘……模板…… 树状数组——一个优秀的数据结构 这东西没有线段树强大,但是灰常好写…… 支持操作:修改点值、查询区间和 普通数组:修改O(1),区间查询O(n)前缀和数组:修改O(n),区间查询O(1)树状数组:修改O(lgn),区间查询O(lgn) 那么树状数组到底是啥子玩意儿呢? 树状数组对于原数组a维护另一个数组c,c[i...原创 2018-07-01 08:51:25 · 175 阅读 · 0 评论 -
集训前一周(乌鸦坐飞机)
以下内容来自:老刘上课开的飞机、课本、个人心得感谢:刘神、岳神为准备即将到来的激动人心的集训,刘神强行给我们拉进度条,半天上(据说)人家一个月课程,这飞机坐的我(贼爽)虽然老师一再强调不用担心,以后这些会再过一次,不过每天照样云里雾里、慌的一匹……既然说是拉条,所以知识也没有讲的很细(我也没有理解很透),这里就稍微列一下知识点:搜索搜索是啥子玩意儿?有这么一句话:搜索的本质就是逐步试探,在试探过程...原创 2018-05-30 15:28:38 · 368 阅读 · 0 评论 -
线段树
感谢老刘……原创 2018-07-01 19:56:33 · 146 阅读 · 0 评论