摘要: 题目描述 L是壕,他非常喜欢鞋子,他专门在他的别墅中修建了一个鞋柜,鞋柜是呈线性的,为了好找鞋子,他把他的鞋子分成了c种。虽然L没有小学毕业,但是对数字非常偏爱,他很忌讳奇数,因为他觉得不吉利(壕都是这样的)。他想知道对于一个区间[l,r]中,有多少种鞋子恰好出现正偶数次。 输入格式 第一行3个整数 阅读全文
posted @ 2023-01-11 16:29 cztq 阅读(34) 评论(0) 推荐(0)
摘要: 其实莫队算法就是由暴力+分块+离线组合而成的 对于普通的暴力法来说,当其需要查找一个区间的时候,它会直接从当前区间一个个的挪动左右节点至目标区间 毫无疑问的是,这会非常的耗时间,试想一下,若一个数据先是给你(1,1)再给你(n,n)然后又给你一个(1,2)…… 若是直接暴力,那么你将在前三次就要挪动 阅读全文
posted @ 2023-01-11 16:12 cztq 阅读(53) 评论(0) 推荐(0)