05 2024 档案

竞赛与剑术
摘要：我是一名信息竞赛生，或许学会得不够多，但是我仍会继续学习。以下是我对竞赛的感触，随手一记： 竞赛对我来说意味着什么？ 在我没搞竞赛的时候，我闲，自己探索我好奇的，自学了剑术。曾经有一段时间我学习压力很大，就在傍晚的时候练习剑术，打得一身薄汗。那是我对剑术是珍爱的。 但是时与日去，学业越来越重，我渐渐 阅读全文
posted @ 2024-05-04 18:19 Reality_Creator 阅读(33) 评论(0) 推荐(0) 编辑
整体二分
摘要：整体二分 动态排名 每次二分复杂度 \(O(n\log V)\)，问题瓶颈在于有多次询问 整体二分 一种离线算法，将多个询问一起处理： 条件 问询可以二分 修改之间互不影响 修改对答案的贡献和判定次数，时间无关 贡献满足结合律，交换律，可加性 算法流程 核心函数，处理一个区间的询问，他们的答案在一个 阅读全文
posted @ 2024-05-01 22:32 Reality_Creator 阅读(3) 评论(0) 推荐(0) 编辑