摘要: 2208: 【模板】可持久化线段树2 题目描述 静态区间第K小问题是典型的主席树模板。 在这个问题中,你需要实现对区间第K小的查询。 静态区间第K小问题是典型的主席树模板。 在这个问题中,你需要实现对区间第K小的查询。 输入 第1行,输入两个正整数n,m,表示数列长度,查询次数。 第2行,n个整数表 阅读全文
posted @ 2018-03-08 16:10 Beginner_llg 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 2207: 【模板】可持久化线段树1 题目描述 你需要维护1个数列的若干版本: 对于给定的数列:a1...an 存在如下两种操作: 1.在vi版本的基础上,修改ax为val 2.查询第vi版本的[l,r]内的最小值。 注: 版本i表示为第i次操作后的数列情况,即改动不影响过去。 版本0为初始版本,若 阅读全文
posted @ 2018-03-08 16:08 Beginner_llg 阅读(156) 评论(0) 推荐(0) 编辑