随笔分类 -  高级数据结构 / 树状数组

摘要:P2048 [NOI2010] 超级钢琴 [NOI2010] 超级钢琴 题目描述 小 Z 是一个小有名气的钢琴家,最近 C 博士送给了小 Z 一架超级钢琴,小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 \(n\) 个音符,编号为 \(1\) 至 \(n\)。第 \(i 阅读全文
posted @ 2024-12-06 11:44 liuboom 阅读(64) 评论(0) 推荐(0)
摘要:P5537 【XR-3】系统设计 【XR-3】系统设计 题目描述 小 X 需要你设计一个系统。 这个系统首先需要输入一棵 \(n\) 个点的有根树和一个长度为 \(m\) 的序列 \(a\),接下来需要实现 \(q\) 个操作。 操作分两种: 1 x l r 表示设定起点为有根树的节点 \(x\), 阅读全文
posted @ 2024-12-06 11:43 liuboom 阅读(47) 评论(0) 推荐(0)