随笔分类 - --数据结构--分块
摘要：闲扯 考场看了眼题目感觉很难,一个小时敲完了所有暴力...嗯然后就在那里发呆什么事也没做 T3考场上把数据结构想了个遍都不会完成1操作,现在看这种思路其实之前也接触过... 比较玄学的一件事情就是T1一开始测得有40分结果过了会看爆0了,难不成被续走了~~(然而后面测了一下真的爆0了)~~ 太菜了不
阅读全文
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4241 分析 这题就是求区间权值乘以权值出现次数的最大值,一看莫队法块可搞,但仔细想想,莫队的加入很容易,但是删除需要维护许多东西,非常麻烦,于是就有dalao想出了一个新科技 回滚莫队.回
阅读全文
摘要：前言 分块是一种拓展性比较强的数据结构，对于一些 难以合并的区间信息 ，线段树处理起来比较棘手（如区间众数），但是分块以其灵活的特点能够 较快 且 直观 地处理 本次笔记主要以hzwer的九道分块练习题与博客为主 hzwer介绍分块的博客:http://hzwer.com/8053.html hzw
阅读全文
摘要：讲师： noip ______Orz_____ 相关介绍 分块分静态和动态两种,动态分块才可以支持修改，下面我们都是讲动态分块。 整块 操作完全覆盖的块 零散块 操作不完全覆盖的块。 分块保证每次操作最多经O(sqrt(n))个整块及O(1)个零散块 分块作用： 如果在分治结构上很难合并某些信息，就
阅读全文
