摘要: 题目出处HDU 4217 Data Structure? 题意大致如下(由deepseek总结) 初始有一个包含 1 到 N 的整数集合(所有数互不相同,按自然顺序)。 进行 K 轮操作,第 i 轮给出一个正整数 Ki,要求在当前剩余的数字中,找到第 Ki 小的数,将它从集合中移除,并累加到答案总和 阅读全文
posted @ 2026-05-18 21:51 RonF02 阅读(9) 评论(0) 推荐(0)
摘要: 树状数组 久仰大名 终于开始学习 主要用于使用\(O(\log{n})\)的复杂度实现单点修改和区间查询 先贴一个视频助于理解 然后是放oi wiki 树状数组 然后贴出来ai写的代码模板 template<typename T> // 便于使用long long, int 等不同类型的树状数组 s 阅读全文
posted @ 2026-05-18 20:40 RonF02 阅读(18) 评论(0) 推荐(0)