摘要: T1 给定一个序列,问有多少个区间的众数次数>=k sol:考虑two-pointer。枚举左端点,寻找最小的右端点是的众数次数>=k 推导后发现需要支持以下功能 1.增加某一个数的出现次数 2.减少某一个数的出现次数 3.查询众数的出现次数(即出现次数最多的数字的出现次数) 这些功能可以抽象化可以 阅读全文
posted @ 2023-04-19 21:43 Creed-qwq 阅读(30) 评论(0) 推荐(0) 编辑