2024年12月11日
BIT 进阶
摘要： 二维 BIT 简介 实际上是树状数组套树状数组，用二维数组维护。支持区间操作。 算法流程 模板题：P4514 上帝造题的七分钟 考虑对二维差分数组作二阶二维前缀和。考虑对 \((i,j)\) 加 \(d\) 对查询以 \((x,y)\) 为矩形右下角的贡献。此时对于所有的 \(a_{i\sim x, 阅读全文
posted @ 2024-12-11 20:20 ldh081122 阅读(199) 评论(0) 推荐(0)
2024年12月9日
目录
摘要： 目录 做个汇总，挂个链接，方便查找。 upd: 2025.03.11 记录 杂题选做 upd: 2024.12.17 Atcoder 杂刷 upd: 2025.03.11 DS BIT 进阶：二维 BIT。（upd: 2024.12.11） 线段树进阶：线段树分治（时间线段树）。（upd: 2024 阅读全文
posted @ 2024-12-09 21:00 ldh081122 阅读(29) 评论(0) 推荐(0)
日志
摘要： 2024.12.09 又开了一个博客园账号，用于整理各种各样的东西和记录一下最后一年的 oi 生涯，没告诉其他人，能不能发现就看他们（此处指同机房队友）的检索能力了。 一篇参考文章：https://www.cnblogs.com/lingyunvoid/p/beautify.html 2024.12 阅读全文
posted @ 2024-12-09 19:11 ldh081122 阅读(54) 评论(0) 推荐(0)