摘要: 题目描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。 阅读全文
posted @ 2018-03-22 22:10 Z-Y-Y-S 阅读(273) 评论(0) 推荐(1) 编辑
摘要: 字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征: 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。 4.一个节点的所有出边(节点到 阅读全文
posted @ 2018-03-22 15:35 Z-Y-Y-S 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 给出一个数列,有q个操作,每种操作是把区间[l,r]中等于x的数改成y.输出q步操作完的数列. 输入输出格式 输入格式: The first line contains one integer n n n ( 1<=n<=200000 1<=n<=200000 1<=n<=200000 ) 阅读全文
posted @ 2018-03-22 15:17 Z-Y-Y-S 阅读(153) 评论(0) 推荐(0) 编辑