(题解由比赛出题人提供,点击右侧“本文相关内容”的题目即可开始做题)
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) 回帖