Processing math: 33%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 36
评论 - 24
阅读 -
91261
2019年5月19日
[Ynoi2019模拟赛]Yuno loves sqrt technology II
摘要: 题目大意: 给定一个数列,每次询问区间逆序对数,不强制在线。 题解: 如果不强制在线的话,我们可以离线下来搞一个莫队,每次指针左右移动的时候相当于查当前区间中有多少数比它大或者有多少数比它小,这个需要用树状数组维护,时间复杂度
O
(
n
√
n
l
o
g
n
)
。 但是
300ms
跑不出来。。。
阅读全文
posted @ 2019-05-19 16:08 comld
阅读(209)
评论(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
(
--YamadaRyō
3. Re:【UNR #1】火车管理
orz
--Flandre-Zhu
点击右上角即可分享