2025年4月3日
分块学习笔记
摘要： 前言： 分块——高级的暴力。采用的主体思想是“整块打标记，散块打暴力”。能解决很多线段树，平衡树，树套树等数据结构类问题，复杂度高但常数很小，可以和一些大常数的双log甚至单log数据结构持平，且思维相对简单，缺点是码量较大，需要一定的代码能力。 上篇——静态分块 区间分块 最简单的东西，感觉也是变 阅读全文
posted @ 2025-04-03 14:40 Nihachu 阅读(26) 评论(0) 推荐(0)