摘要: Codeforces Global Round 23 F. Kazaee 传送门 题目大意: ** 给一个数组,然后有单点修改操作,还有求一个区间内所有数字出现的次数都是k的倍数的操作,如果区间所有数字都是k的倍数,那么输出YES否则输出NO。** 大致思路: ** 我们会发现无论用什么数据结构去维护似乎都不太可行,这题好像所有人都是用的一个方法:用一个极极极极极极极极大 阅读全文
posted @ 2023-03-19 22:10 春始于雪之下 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 哈尔滨理工大学第12届程序设计竞赛(同步赛)A 割韭菜 线段树 传送门 思路如下: ** 因为每颗韭菜最开始高度都为0,韭菜的生长速度有大有小,生长速度的大的韭菜无论什么时候都是不会比生长速度小的韭菜高度更低的。所以我们考虑对生长速度进行排序,那么需要切割的韭菜其实是一个连续的区间,也就是说如果进行切割操作的话,如果有韭菜被切割,那么被切割的韭菜一定是总排完序之 阅读全文
posted @ 2023-03-19 16:42 春始于雪之下 阅读(8) 评论(0) 推荐(0) 编辑