Processing math: 100%

10 2019 档案

摘要:题目描述 我们定义一个括号序列是高兴的,当且仅当它右括号的个数不超过左括号的个数。 现在你要维护一个长度为 n 的括号序列,编号为 1n ,支持以下三种操作: 1 p 表示将第 p 个括号反向,既 ( 变为 )) 变为 ( 。 2 l r 表示询问:如 阅读全文
posted @ 2019-10-30 18:35 xjqxjq 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题目描述 一棵有根树,对于每个点 i ,求 i1j=1wlca(i,j) 数据范围 n2×105,1wi104 题解 我们可以考虑枚举 lca 去更新答案 对于每个点 x ,如果它成为两个点的 $lca 阅读全文
posted @ 2019-10-04 23:24 xjqxjq 阅读(125) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示