竞赛讨论区 > 【题解】牛客练习赛30
头像
牛客网小运营
发布于 2018-12-29 17:47
+ 关注

【题解】牛客练习赛30

(题解由比赛出题人提供,点击右侧“本文相关内容”的题目即可开始做题)
T1 回文日期
做法一:
本题数据范围较小,可以直接暴力遍历所有日期。
做法二:
打表

T2 Google Hack
暴力

T3 小K的疑惑
暴力(https://paste.ubuntu.com/p/rrVDH5sj24/)

T4 消消乐
暴力

T5 国政议事
暴力

T6 小K种妹妹
块状树套上平衡树
将整块树分成好几部分,分块之后,将整棵树变成了一颗很小的树(一号树),每一个结点都是一个块,定义为二号树。
0查询
查询的是一棵子树,首先,我们找到查询的结点u,接着,对u所属的那个块中的属于u子树的结点都查询一遍,判断其权值是不是严格大于x。其次,在2号树对1号树中的子节点所属的块进行查询。

其他疑问可加以下交流群(加入一个即可啦~)
牛客多校算法训练营1:453799454
牛客全国算法训练营2:330766563
牛客多校算法训练营3:934889305

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐