- 博客(2)
- 收藏
- 关注
RSS订阅原创 可持久化线段树（主席树）【数组】
先搞上一波模板题：题目描述 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整数，表示这个序列各项的数字。 接下来M行每行包含三个整数 l, r, kl,r,k , 表示查询区间[l, r][l,r]内的第k小值。输出格式： 输出包含k行，每行1个正整数，依次表示每一次查询的结果
2017-12-05 09:43:37
203
原创 noip2017 day1t1 小凯的疑惑（扩展欧几里得写法）
题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式： 输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手 中金币的面值。输出格式： 输出文
2017-12-04 10:58:54
776
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人