Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
随笔- 235 文章- 0 评论- 8 阅读-
46574
10 2019 档案
拙者
摘要:题目描述 我们定义一个括号序列是高兴的,当且仅当它右括号的个数不超过左括号的个数。 现在你要维护一个长度为
n
的括号序列,编号为
1
−
n
,支持以下三种操作: 1
p
表示将第
p
个括号反向,既
(
变为
)
,
)
变为
(
。 2
l
r
表示询问:如
阅读全文
posted @
2019-10-30 18:35
xjqxjq
阅读(254)
评论(0)
推荐(0)
编辑
19.10.01 acm E:Lowest Common Ancestor
摘要:题目描述 一棵有根树,对于每个点
i
,求
∑
i
−
1
j
=
1
w
l
c
a
(
i
,
j
)
数据范围
n
≤
2
×
10
5
,
1
≤
w
i
≤
10
4
题解 我们可以考虑枚举
l
c
a
去更新答案 对于每个点
x
,如果它成为两个点的 $lca
阅读全文
posted @
2019-10-04 23:24
xjqxjq
阅读(125)
评论(0)
推荐(0)
编辑
公告
昵称:
xjqxjq
园龄:
5年11个月
粉丝:
11
关注:
10
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(68)
多项式
(24)
性质
(23)
线段树
(17)
贪心
(15)
图论
(11)
数学
(11)
构造
(11)
数据结构
(10)
fwt
(9)
更多
随笔档案
2022年7月(1)
2022年2月(3)
2021年11月(17)
2021年10月(11)
2021年8月(1)
2021年7月(1)
2020年6月(9)
2020年4月(2)
2020年3月(16)
2020年2月(58)
2020年1月(12)
2019年12月(12)
2019年11月(15)
2019年10月(2)
2019年8月(19)
2019年7月(1)
2019年5月(1)
2019年4月(13)
2019年3月(8)
2019年2月(2)
2019年1月(1)
2018年11月(12)
2018年10月(17)
2018年8月(1)
更多
阅读排行榜
1. #3124. 开锁(unlock)(789)
2. 毛皮立方体(666)
3. 计数(count)(635)
4. 雪人(snowman)(629)
5. #4486. 「CEOI2019」游乐园(604)
评论排行榜
1. 2018-2019 ACM-ICPC, Asia East Continent Finals(3)
2. 2020 ICPC Asia East Continent Final(2)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
5. #3328. 开箱子(unboxing)(1)
推荐排行榜
1. cf102012D. Rikka with Subsequences(1)
2. 树(1)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
最新评论
1. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
请问 K 怎么证明段数总和是
O
(
n
log
m
)
呀 QAQ
--o-OvO-o
2. Re:「JXOI2017」加法
o
r
z
--wangxuzhou
3. Re:2020 ICPC Asia East Continent Final
应援!!!!
--lillian039
4. Re:2020 ICPC Asia East Continent Final
应援应援嘿嘿~
--qweryy
5. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
哇暴屠EC final,太强了%%%
--sz[sz]
点击右上角即可分享