03 2024 档案
摘要:前言 点分治适合处理大规模的树上路径信息问题。 例题:Tree 假设我们要对根为 rtrtrt 的树进行求解。会有任意一条合法的路径,都可以被分成两类: 路径包含 rt 的。而这种路径可以看作 A→rt→BA\to rt \to BA→rt→B 不包含 rt 的。 对于情况 1。设定 sis_isi
阅读全文
摘要:24b53f25-1f77-4ed5-aef3-e5e76e995333
阅读全文
摘要:优雅的暴力 前言 如果对于一个序列,如果要求和。一个个地处理需要 但是假如我们将序列预处理好,再算就是 的。但要是还要修改呢? 分块就是一个折中的办法.可以做一些线段树没法做的事情. 区间加区间和 下面讲解区间加区间和的思路. 假设块长度为 ,数量为
阅读全文