Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
123456
博客园
首页
新随笔
联系
订阅
管理
随笔 - 528
文章 - 0
评论 - 17
阅读 -
91622
2019年12月10日
bzoj5462
摘要: 线段树+set 按时间扫描线,对于每个位置维护当前位置商店的同类型商店的前继 每次查询二分答案,设当前位置为
p
,二分大小为
m
i
d
,那么希望
[
p
−
m
i
d
,
p
+
m
i
d
]
覆盖了所有类型 等价于
(
p
+
m
i
d
,
i
n
f
)
之间所有商店的前继位置都大于等于
p
−
m
i
d
时间复杂度$O(nlog^2
阅读全文
posted @ 2019-12-10 16:49 19992147
阅读(124)
评论(0)
推荐(0)
编辑
公告
昵称:
19992147
园龄:
8年3个月
粉丝:
15
关注:
10
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
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
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(97)
cf
(38)
线段树
(37)
dfs
(30)
贪心
(30)
二分
(25)
网络流
(20)
模拟
(19)
stl
(18)
fft
(18)
更多
随笔档案
2021年8月(8)
2021年7月(4)
2021年3月(1)
2021年2月(1)
2021年1月(2)
2020年2月(2)
2020年1月(7)
2019年12月(9)
2019年10月(2)
2019年9月(8)
2019年8月(5)
2018年3月(6)
2018年2月(17)
2018年1月(20)
2017年12月(26)
2017年11月(35)
2017年10月(27)
2017年9月(42)
2017年8月(57)
2017年7月(40)
2017年6月(21)
2017年5月(40)
2017年4月(23)
2017年3月(15)
2017年2月(14)
2017年1月(28)
2016年12月(13)
2016年11月(28)
2016年10月(25)
更多
传送门
mk703
noble_
superbia-zyb
tonyzhao
Candy?
CQzhangyu
lijinnn
ullio
阅读排行榜
1. codeforces 126B(1008)
2. 对拍程序(918)
3. 树状数组区间修改(897)
4. 学习笔记::矩阵树定理(633)
5. 123D(566)
评论排行榜
1. Codeforces 1270E(4)
2. bzoj3957(3)
3. WC2018(2)
4. bzoj4430(2)
5. bzoj3569(1)
推荐排行榜
1. codeforces 126B(2)
2. bzoj 3743(2)
3. hdu 6579(1)
4. bzoj4827(1)
5. WC2018(1)
最新评论
1. Re:Codeforces 1270E
@ YiShen相等关系不会变...
--19992147
2. Re:Codeforces 1270E
@ 19992147噢噢,是这样哦,还有一个地方感觉很神奇,为什么开始的时候没有平移坐标,那(x,y)/2的时候是关于中心缩小图像,这个没有不会有影响的吗?...
--YiShen
3. Re:Codeforces 1270E
@ YiShen因为只可能cnt[0][0] > 0 && cnt[1][1] > 0 或者 cnt[1][0] > 0 && cnt[0][1] > 0否则上面就判掉了...
--19992147
4. Re:Codeforces 1270E
请问一下博主,能弄明白A0,0+A1,1>0 并且A0,1+A1,0>0知道是因为距离的奇偶性划分成两个集合,A0,0+A0,1>0 并且A1,0+A1,1>0是怎么划分成两块集合呢?...
--YiShen
5. Re:bzoj2841
请问不应该是点双连通分量吗?
--平凡的求知者
点击右上角即可分享