2022年1月27日
区间维护（分块大法+卡常）
摘要： 题目描述： 题目传送门 解题思路： 首先我们先忽略题目的标题（树状数组模板），我们来尝试一种新的算法——分块。 分块思想 分块是一种优美的暴力（by DFT）。他的核心思想在于将一个要维护的区间（长度为 n n n）分成又穷个 n \sqrt n n ​ 个子区间来进行分别维护。每个子区间的长度都为 阅读全文
posted @ 2022-01-27 13:10 S·A·I 阅读(68) 评论(0) 推荐(0)