2021年6月18日
人类分块精华（一）
摘要： 优雅，永不过时。 暴力的艺术，艺术的暴力——分块。 Part 1 分块原理 众所周知，线段树和树状数组都可以在 \(log(n)\) 的时间里解决序列区间求和的问题。但是使用线段树或者树状数组有一个前提：必须满足区间可加性原则。有一些不满足区间可加原则的值（譬如众数），很难使用线段树或者树状数组进行 阅读全文
posted @ 2021-06-18 14:37 ZTer 阅读(59) 评论(1) 推荐(1) 编辑