随笔分类 - 数据结构-分块
摘要:[JSOI2014]小结 考的主要是DP、贪心、数据结构这一些,还有网络流的题因为还没学就先暂时没写,有时间还是要把没学的东西给补上来,同时也要多做一点省选的题目提高思维能力 [JSOI2014]宅男计划 三分+贪心,可以感性理解一下这个能宅的天数与叫外卖的次数为什么是一个单峰函数,如果叫外卖叫的少
阅读全文
摘要:这几天学习了分块和莫队 “分块和莫队都是优雅的暴力” 数据结构带师wsk_1202 确实,分块的主要思想就是将两端暴力处理,中间拿tag标记或其他途径维护一下,将修改与询问的时间复杂度分摊,达到$O(n\sqrt{n})$的时间复杂度 这一个 "题库" 里涉及了很多分块的基本操作和用法,有时间可以多
阅读全文
摘要:前几天刚学习了分块,感觉这道题用分块求解的方式挺巧妙的 既然用的是分块,那么肯定是两端暴力求解,中间要快速地处理每个块 首先我们要得到一个结论,最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数,那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数,我们可以用用$O(n\s
阅读全文