会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Archie'blog
I have tried
博客园
首页
新随笔
联系
订阅
管理
随笔 - 552
文章 - 0
评论 - 72
阅读 -
69521
04 2021 档案
P4868 Preprefix sum
摘要:Aimee 首先可以知道对于任意一个
a
i
a
i
,我们可以知道他的贡献在
[
i
,
n
]
[
i
,
n
]
那么对于每一次对于
s
s
k
s
s
k
的查询,贡献是
(
k
−
i
+
1
)
∗
a
i
(
k
−
i
+
1
)
∗
a
i
分配一下,贡献是
a
i
∗
(
k
+
1
)
+
a
i
a
i
∗
(
k
+
1
)
+
a
i
,分别计算这两个就可以了 #include<iostream> #include<cstdio>
阅读全文
posted @
2021-04-18 17:43
Simex
阅读(43)
评论(0)
推荐(0)
编辑
2021sd省选游记
摘要:游记这东西,有时候吧懒得写,可是不写,最后也就都忘了 你必须跳下悬崖,在堕落空中生出翅膀。 --雷-布拉德伯里
D
0
D
0
上完了第三节课就走了,早晨带着行李箱上学感觉很蠢的样子,把行李箱选择塞进了最后的小桌子底下,亲爱的张克平爷爷还提醒我回来把卷子补上,上完物理人就没了,yyq早就去了机房,一路
阅读全文
posted @
2021-04-11 23:01
Simex
阅读(75)
评论(0)
推荐(0)
编辑
公告
昵称:
Simex
园龄:
6年
粉丝:
12
关注:
10
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(1246)
Atcoder(2)
BFS(17)
cf(47)
DFS(44)
EOJ(3)
hash(4)
hdu(5)
kmp(1)
loj(11)
poj(2)
py(6)
tarjan(2)
tg(16)
vjudge(12)
ZOJ(1)
背景(4)
倍增(3)
并查集(7)
博弈论(4)
二分(14)
二分图(2)
分块(1)
分治(3)
计算几何(3)
记忆化&动态规划(126)
矩阵(4)
蓝书(1)
离散化(2)
洛谷(417)
模板(88)
模拟(27)
模拟退火(5)
莫队(2)
牛客(4)
平衡树(1)
期望(6)
期望dp(7)
奇怪的搜索(1)
三分(4)
树刨(3)
树上dp(8)
树状数组(9)
数据结构们(74)
数论(40)
数位dp(3)
贪心(43)
图论(82)
网络流(7)
位运算(6)
线段树(7)
游记(5)
杂论(25)
状态压缩(3)
字符串(22)
更多
随笔档案
(551)
2024年3月(1)
2023年12月(4)
2023年11月(7)
2023年10月(4)
2023年9月(12)
2023年8月(2)
2023年7月(6)
2021年11月(25)
2021年10月(53)
2021年9月(30)
2021年8月(9)
2021年7月(46)
2021年6月(4)
2021年5月(7)
2021年4月(2)
2021年3月(6)
2021年2月(36)
2021年1月(13)
2020年12月(11)
2020年11月(22)
2020年10月(42)
2020年9月(18)
2020年8月(44)
2020年7月(18)
2020年4月(3)
2020年3月(3)
2020年2月(28)
2020年1月(19)
2019年12月(2)
2019年11月(2)
2019年10月(1)
2019年9月(1)
2019年8月(16)
2019年7月(26)
2019年6月(4)
2019年5月(8)
2019年4月(4)
2019年3月(12)
更多
相册
(4)
MIku(4)
友情链接
dfydn
Mr^Michael
Mr^Simon巨巨佬
yyq蒟蒻
阅读排行榜
1. 关于使用kms时遇到的there is nothing to do here(7164)
2. https://www.luogu.com.cn/problem/CF691D(2234)
3. T149876 公约数(1024)
4. P2919 [USACO08NOV]守护农场Guarding the Farm(953)
5. CSP 2020 第一轮(初赛)模拟(820)
评论排行榜
1. P1048 采药(16)
2. P1962 斐波那契数列(10)
3. 2019sdqdCSP-J游记(8)
4. P5367 【模板】康托展开(6)
5. HDU1828 Picture(5)
最新评论
1. Re: Archie的OI总结(&NOIP2021游记)
祝好
--Acord145
2. Re:2021拓维游记
orzzzzzzzzzzzz
--尹昱钦
3. Re:CSP-S2020第一轮
miku不永远了,你变了
--尹昱钦
4. Re:CSP 2020 提高组第一轮
1000不会挂,因为i<n
--火狐MCCF
5. Re:P5737 【深基7.例3】闰年展示(py)
orzzzzzzzzz
--尹昱钦
点击右上角即可分享