摘要: ## 数据结构 #### [Ice-cream Tycoon](https://vjudge.net/contest/567668#problem) 平衡树 / 线段树二分。 对于平衡树而言, 构造一个函数, 求出拿到最便宜的所需数量的 ice-cream 的价格(利用类似于树上查排名的操作即可), 阅读全文
posted @ 2023-07-31 16:29 ademik 阅读(22) 评论(0) 推荐(1) 编辑
摘要: 动态规划 字符串 杂题 A:Animals and Puzzle B:Vanya and Treasure 根号分治。 实际上是从 \((1, 1)\) 先找一个 \(1\),再找一个 \(2\dots\) 最后找一个 \(p\) 然后 依次按最短路走过去。 我们有两种想法, 直接 BFS 递推得到 阅读全文
posted @ 2023-07-31 16:25 ademik 阅读(79) 评论(0) 推荐(0) 编辑