随笔分类 -  高级数据结构 / 线段树 / 树套树

摘要:P2617 Dynamic Rankings 题目描述 给定一个含有 n 个数的序列 a1,a2an,需要支持两种操作: Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数 C x y 表示将 ax 改为 y 【数 阅读全文
posted @ 2025-01-07 18:50 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要:P4175 [CTSC2008] 网络管理 Solution: 存了半年,骂了半年的树上树套树还是在今天咬着牙写完了真是可恶 首先我们来回顾一下如果不带修的话这题怎么做:对每个点维护一颗主席树,存 rt->u 这条路径上的边的权值。然后对于一个查询 (x,y,k) 在 x+y-lca-fa[lca] 阅读全文
posted @ 2025-01-07 18:47 liuboom 阅读(6) 评论(0) 推荐(0) 编辑

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