2021年8月4日
杭电多校第五场1009 (hdu7020
摘要： 题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来做。 对于一个数cnt[i],如果他在原串里的这个位置出现了，那就让这个位置为1，否则为-1。 那么对于这个东西我 阅读全文
posted @ 2021-08-04 15:12 我是菜狗QAQ 阅读(234) 评论(0) 推荐(1) 编辑