会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YutaoJiang
博客园
首页
新随笔
联系
订阅
管理
随笔 - 21
文章 - 0
评论 - 0
阅读 -
483
随笔分类 -
ACM
/
大连大学2022年4月程序设计竞赛
有关前缀和知识的总结
摘要:前缀和顾名思义就是求一个序列的前缀之和,它能够在O(1)的时间复杂度内求得区间的值。 前缀和的最基本用法: 典型例题E. Yonagi and YOASOBI #include<bits/stdc++.h> using namespace std; const long long N=1e6+7;
阅读全文
posted @
2022-04-24 17:04
YutaoJiang
阅读(6)
评论(0)
推荐(0)
编辑
公告
昵称:
YutaoJiang
园龄:
11个月
粉丝:
0
关注:
0
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
ACM
(19)
数据库
(1)
随笔分类
ACM(20)
codeforces(3)
并查集(1)
大连大学2022年4月程序设计竞赛(1)
动态规划(1)
排序算法(5)
树状数组(1)
数据结构(2)
数学(4)
图论(1)
最短路问题(1)
随笔档案
2023年6月(1)
2023年5月(1)
2022年11月(1)
2022年4月(5)
2022年3月(1)
2022年1月(2)
2021年12月(2)
2021年11月(1)
2021年10月(5)
2021年7月(2)
阅读排行榜
1. 线段树模板(史上最简单易懂的数据结构)(113)
2. 求序列中逆序数的四大算法(倾心之作)(2024年851真题就是考了归并排序求逆序数(>—<))(106)
3. 快速排序挖坑法(51)
4. 快速排序交换法------1(32)
5. 归并排序及求逆序对数(25)
点击右上角即可分享