03 2023 档案

ABC294G Distance Queries on a Tree 题解
摘要：ABC294G 即给定一棵树，要求支持子树加和查询 u,v 间的路径。 可以维护 dfs 序，这样就变成了序列上的区间加。 每次求出 LCA 后，查询 ddfnu,ddfnv,ddfnlca 即可，d 是当前 $\texttt{df 阅读全文
posted @ 2023-03-20 22:27 Pengzt 阅读(8) 评论(0) 推荐(0) 编辑
ABC294D Bank 题解
摘要：ABC294D 题意：给定数组 a 满足 ai=i 和空数组 b，要求支持 3 种操作： 删除 a 中最小的元素，并将其加入 b 数组。 删除 b 中值为 x 的元素，保证存在。 输出 b 中的最小值。 数组长度为 n，有 m 次询问，$n, m\le 阅读全文
posted @ 2023-03-20 22:16 Pengzt 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示