会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
onginer
导航
博客园
首页
新随笔
联系
订阅
管理
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
统计
随笔 - 2
文章 - 1
评论 - 0
阅读 -
220
公告
昵称:
onginer
园龄:
2年2个月
粉丝:
0
关注:
0
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2022年12月(2)
文章分类
基本算法随笔(1)
阅读排行榜
1. 位运算随笔(139)
2. 前缀和与差分(53)
2022年12月27日
位运算随笔
摘要: 位运算常用运算 1、左移操作 << 左移操作可以将二进制数a的每个数位均进行左移,并在移动后右边空出来的数位补0。 例如:a << b意为将二进制数a左移b个数位,在右边空出数位补0。假设a=101,b=1,则将二进制数a左移1位,右边空出来的数位补0,所以新数为1010,同理,a=101,b=2时
阅读全文
posted @ 2022-12-27 20:32 onginer
阅读(139)
评论(0)
推荐(0)
编辑
2022年12月22日
前缀和与差分
摘要: 1.一维前缀和 前缀和是指某序列的前n项和,可以把它理解为数学上的数列的前n项和,而差分可以看成前缀和的逆运算。合理的使用前缀和与差分,可以将某些复杂的问题简单化。 有一个长度为n的序列,求序列中r到l的和。如果数据很大采用循环遍历肯定会TLE,所以就要采用前缀和的方式来求解 #include<io
阅读全文
posted @ 2022-12-22 18:45 onginer
阅读(53)
评论(0)
推荐(0)
编辑
点击右上角即可分享