03 2024 档案

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

点击右上角即可分享
微信分享提示
🚀
回顶
展开
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.