会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Uzhia
博客园
首页
新随笔
联系
订阅
管理
随笔 - 49
文章 - 0
评论 - 0
阅读 -
1593
2023年3月11日
洛谷-2822
摘要: 洛谷-2652 key 思路 有个mod k的想法很好,然后就是对于一遍一遍的询问进行前缀和优化,但有个问题就是算出来的s矩阵最开始是个下三角矩阵,但是根据前缀和公式来看,s[i][j]上方的s[i - 1][j]就是空的,而不是我们需要的值,所以要在第i行结束时,对s[i][i + 1]进行特别赋
阅读全文
posted @ 2023-03-11 11:15 Uzhia
阅读(10)
评论(0)
推荐(0)
编辑
公告
昵称:
Uzhia
园龄:
2年7个月
粉丝:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
算法竞赛
(22)
数据结构
(5)
cf
(4)
dp
(3)
abc
(3)
矩阵的的应用
(3)
ST表
(2)
前缀和
(2)
电路与模拟电子技术
(2)
STL
(1)
更多
随笔档案
2024年1月(1)
2023年8月(2)
2023年7月(1)
2023年5月(1)
2023年3月(5)
2023年2月(1)
2023年1月(1)
2022年12月(1)
2022年11月(26)
2022年10月(5)
2022年8月(3)
2022年7月(2)
阅读排行榜
1. Codeforces Round 894 (Div. 3) A-F题解(164)
2. 二叉树n2和n0的关系(111)
3. AtCoder Beginner Contest 278 A-E题解(70)
4. 电阻电路分析 习题(69)
5. AtCoder Beginner Contest 311 A-E题解(57)
点击右上角即可分享