会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 36
评论 - 24
阅读 -
91261
2019年5月27日
[Ynoi2016]镜中的昆虫
摘要: 题解 区间不用种类的数的个数。 这个问题可以转化为对每个点维护一个
p
r
e
p
r
e
,询问
l
∼
r
l
∼
r
中,有多少个位置是在
0
∼
l
1
0
∼
l
1
之间的。 这个问题可以用二维偏序做。 然后对于区间赋值的操作,可以证明,如果我们找到所有有变化的位置并且把它改掉,它的总更改次数为
O
(
n
+
m
)
O
(
n
+
m
)
级别的。
阅读全文
posted @ 2019-05-27 18:49 comld
阅读(384)
评论(0)
推荐(0)
编辑
THUSC2019游记
摘要: 自闭 2
阅读全文
posted @ 2019-05-27 18:39 comld
阅读(203)
评论(0)
推荐(0)
编辑
公告
昵称:
comld
园龄:
6年6个月
粉丝:
15
关注:
14
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.2022HDU-Multi-University Training Range Reachability Query
2.2022HDU-Multi-University Training AC/DC
3.2022HDU-Multi-University Training Rock Tree
4.[省选联考 2021 B 卷] 取模
5.Auto X2021 K Increasing Sequence
6.支配树学习笔记
7.模拟费用流学习笔记
8.xay loves Floyd
9.Miserable Faith
10.Count
我的标签
dp
(67)
线段树
(26)
贪心
(19)
网络流
(18)
计数
(16)
图论
(15)
容斥
(15)
期望
(14)
LCT
(13)
FFT
(13)
更多
随笔档案
(335)
2022年8月(3)
2021年10月(2)
2021年8月(5)
2021年7月(1)
2021年2月(1)
2020年11月(1)
2020年10月(1)
2020年9月(1)
2019年7月(8)
2019年6月(25)
2019年5月(32)
2019年4月(11)
2019年3月(20)
2019年2月(37)
2019年1月(59)
2018年12月(26)
2018年11月(5)
2018年10月(28)
2018年9月(51)
2018年8月(12)
2018年7月(6)
友链
STO ErkkiErkko
STO Xingcy
STO SGCollin
STO Nishikino-Curtis
STO lokiii
STO Luan
STO SGColin
STO 15101051
阅读排行榜
1. 合法括号序列(dp+组合数学)(2796)
2. 树上差分学习笔记(1294)
3. 完全平方数(莫比乌斯函数容斥)(1091)
最新评论
1. Re:UOJ37. 【清华集训2014】主旋律
为什么最后要减去d[i]-s[i]
--xcx0902
2. Re:UOJ37. 【清华集训2014】主旋律
容斥系数是不是少加了个
1
1
(
--YamadaRyō
3. Re:【UNR #1】火车管理
orz
--Flandre-Zhu
点击右上角即可分享