摘要: 2023年中国传媒大学程序设计大赛 G.跳台滑雪 线段树 传送门 ** 因为我们发现询问的时候只对于大于差值的分数有效,所以我们可以先对读入的信息按照分数大小进行排序。做完之后如何查找题目要求的信息呢,我们考虑线段树维护区间返回最需要的信息。最主要的就是pushup写的时候注意一点怎么维护就行了。然后记得把排完序的横坐标丢进一个数组里面然后每次找大于等于差 阅读全文
posted @ 2023-03-22 17:27 春始于雪之下 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 牛客14612 string AC自动机 + 树状数组 传送门 题目大意 ** 有T组测试数据,对于每组测试时局有一个n和m,n表示初始拥有的字符串数量,m表示操作数量。紧接着输入n个字符串,再读入m行操作,每行以x str的形式给出,如果x为1则是往所拥有的字符串内插入str,若x为2则是查询当前字符串包括了多少完整的字符串(重复出现也算)。** ** 阅读全文
posted @ 2023-03-22 08:54 春始于雪之下 阅读(20) 评论(0) 推荐(0) 编辑