
Splay
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
BZOJ 1588: [HNOI2002]营业额统计
Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况原创 2017-03-17 19:22:29 · 293 阅读 · 0 评论 -
JZOJ 3731. 【NOIP2014模拟7.10】庐州月
Description【引子】桥上的恋人入对出双桥边红药叹夜太漫长月也摇晃人也彷徨乌蓬里传来了一曲离殇庐州月光洒在心上月下的你不复当年模样太多的伤难诉衷肠叹一句当时只道是寻常庐州月光梨花雨凉如今的你又在谁的身旁家乡月光深深烙在我心上却流不出当年泪光——Vae《庐州月》【问题描述】小 G 是出生在庐州的一位同学,当他高中毕业后,回到了自己的家乡。然而家乡已不复当年模样,在高中表现优秀的小G 决定承担起原创 2017-03-24 20:09:43 · 2303 阅读 · 0 评论 -
Hdu 1754 . I Hate It
Hdu 1754 . I Hate It Splay Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整原创 2017-05-06 15:33:56 · 279 阅读 · 0 评论 -
BZOJ 3223: Tyvj 1729 文艺平衡树
BZOJ 3223: Tyvj 1729 文艺平衡树 Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来原创 2017-11-01 22:13:52 · 228 阅读 · 0 评论 -
HDU 3487. Play with Chain
HDU 3487. Play with Chain Play with ChainTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7099 Accepted Submission(s): 2815Problem Descrip原创 2017-11-02 16:01:56 · 10836 阅读 · 4 评论 -
POJ 3580. SuperMemo
POJ 3580. SuperMemo DescriptionInputThe first line contains n (n ≤ 100000).The following n lines describe the sequence.Then follows M (M ≤ 100000), the numbers of operations and q原创 2017-11-03 16:55:16 · 10345 阅读 · 0 评论 -
JZOJ 2413. 【NOI2005】维护数列
Description 请写一个程序,要求维护一个数列,支持以下6种操作:(请注意,格式栏中的下划线‘ _ ’表示实际输入文件中的空格) 1. 插入 INSERT_posi_tot_c1_c2_…_ctot 在当前数列的第posi个数字后插入tot个数字:c1, c2, …, ctot;若在数列首插入,则posi为0 2. 删除 DELETE_posi_tot 从当前数列的第po...原创 2017-11-05 16:02:28 · 10317 阅读 · 0 评论 -
JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列
JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列 Descriptionnodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺序。 但是,粉丝们或多或少都是有些失原创 2017-11-06 17:03:36 · 478 阅读 · 2 评论