2018年7月4日
【题解】洛谷P3709大爷的字符串题
摘要： 最近想要练习一下莫队（实在是掌握的太不熟练了啊。）这题一开始看到有点懵（题面杀），后来发现是要求众数的个数。乍一看好像很难的样子。 但仔细分析一下：首先往序列当中加入一个数，这个是很简单的，只需要维护一个 \(cnt[k]\) 表示 \(k\) 数字出现的次数，看看是否超过了当前维护的最大值即可。难 阅读全文
posted @ 2018-07-04 17:42 Twilight_Sx 阅读(157) 评论(1) 推荐(0) 编辑