会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
4456q
博客园
首页
新随笔
联系
订阅
管理
随笔 - 5
文章 - 0
评论 - 0
阅读 -
75
随笔分类 -
日常做题
P2709 小B的询问
摘要:题目链接 这题主要的就是对一个静态的序列进行很多次的询问。在一定的方面上这些询问是可以相互转化得到的,并且可能有些被询问的区间之间还有重叠部分,于是我们就可能会想到用莫队写这题。另外,此题中,
n
,
m
的最大值都还不是特别大,所以“莫队+分块”的时间复杂度应该是不会TLE的。 Talk is c
阅读全文
posted @
2022-10-07 00:19
zhengjiaweiBKY
阅读(20)
评论(0)
推荐(0)
编辑
公告
window.cnblogsConfig = { banner: { home: { '每一个不曾起舞的日子,都是对生命的辜负。', }, }, }
昵称:
zhengjiaweiBKY
园龄:
2年5个月
粉丝:
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
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.夜
2.二分学习笔记
3.那些陪过我们走过OI之旅的小芝士们
4.P2709 小B的询问
5.树形dp学习笔记
积分与排名
积分 - 75
排名 - 465506
随笔分类
(8)
二分(1)
莫队(1)
日常做题(1)
树形dp(1)
随手写的诗(1)
学习笔记(2)
学习笔记大汇总(1)
随笔档案
(5)
2024年6月(1)
2023年1月(1)
2022年12月(1)
2022年10月(2)
阅读排行榜
1. P2709 小B的询问(19)
2. 二分学习笔记(18)
3. 树形dp学习笔记(18)
4. 那些陪过我们走过OI之旅的小芝士们(17)
点击右上角即可分享