2020年2月8日
[十二省联考2019]异或粽子（可持久化tire，堆）
摘要： [十二省联考2019]异或粽子（luogu） Description 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 1 到 n。 第 i 种馅儿具有一个非负整数的属性值 a_i​。每种馅儿的数量都 阅读全文
posted @ 2020-02-08 16:24 hsez_cyx 阅读(357) 评论(2) 推荐(1)
[NOI2010]超级钢琴（倍增，贪心，堆）
摘要： [NOI2010]超级钢琴（luogu） Description 题目描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 n 个音符，编号为 1 至 n。第 i 个音符的美妙度为 A_i​，其中 阅读全文
posted @ 2020-02-08 11:42 hsez_cyx 阅读(172) 评论(0) 推荐(0)
【模板】可持久化Trie（可持久化trie）
摘要： 【模板】可持久化Trie（luogu） Description 题目描述 给定一个非负整数序列 {a}，初始长度为n。 有 m 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 n+1。 Q l r x：询问操作，你需要找到一个位置 p，满足l≤p≤r，使得： 阅读全文
posted @ 2020-02-08 09:26 hsez_cyx 阅读(259) 评论(0) 推荐(0)