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