摘要:
莫队:一种非常优雅的暴力,时间复杂度一般情况下是n*根号n,还是很优秀的。 今天水了三道莫队题,对普通莫队有了些了解 1.莫队l和r为指针,维护当前区间的某些信息,一般可以是当前区间不同权值的个数,(或许可以再加些限制) 2.莫队指针移动时的操作一定是O(1)最多O(log(n)), 3.当减值时先 阅读全文
摘要:
一道非常考验码力的题,快崩溃了,码了一晚上,刚想着再A不掉就弃了,离下课还剩三分钟突然A掉了, 考试时码了两百行大模拟,因为统计答案错了导致WA0,考完一改就60........... 推荐阅读同机房大佬WD的博客 自己没啥可讲的,主要是学了学set的用法,set可以支持lower_bound操作, 阅读全文