Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
A
l
p
h
a
I
N
F
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
随笔 - 264
文章 - 0
评论 - 206
阅读 -
23万
随笔分类 -
扫描线
【xsy3423】党² 线段树+李超线段树or动态半平面交
摘要:本来并不打算出原创题的,此题集CF542A和sk的灵感而成,算个半原创吧。 题目大意: 给定有
n
个元素的集合
P
,其中第
i
个元素中包含
L
i
,
R
i
,
V
i
三个值。 给定另一个有
n
个元素的集合
Q
,其中第
i
个元素包含
A
i
,
B
i
,
C
i
三个值。 选择集合
P
中第
x
阅读全文
posted @
2019-02-17 11:41
AlphaInf
阅读(335)
评论(0)
推荐(9)
编辑
[BZOJ2758] [SCOI2012]Blinker的噩梦 扫描线+set
摘要:题目大意:有n个圆或凸多边形,这些图形不会相交,每当走入或走出一个图形时需要异或上一个代价,有m组操作: 询问操作,每次询问从一个点走到另一个点时,需要的代价(初始代价为0) 修改操作,每次修改一个图形的代价 数据范围:n≤1e5,点权的绝对值不大于1e9 此题真实毒瘤题 考虑到此题图形之间两两互不
阅读全文
posted @
2019-02-09 23:10
AlphaInf
阅读(305)
评论(0)
推荐(2)
编辑
公告
巨佬们
z
jt
y
ww
y
xq
d
tz
y
lm
l
yy
h
y
p
kl
q
yjs
昵称:
AlphaInf
园龄:
7年3个月
粉丝:
71
关注:
4
+加关注
<
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
点击右上角即可分享