摘要：
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 阅读全文
posted @ 2016-07-13 19:38
deadshotz
阅读(124)
评论(0)
推荐(0)
摘要：
Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2016-07-13 19:05
deadshotz
阅读(103)
评论(0)
推荐(0)
摘要：
RMQ (Range Minimum/Maximum Query)算法 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这 阅读全文
posted @ 2016-07-13 17:32
deadshotz
阅读(264)
评论(0)
推荐(0)
摘要：
今天学习线段树，有一些感悟。 第一，要想清楚pushdown和pushup的用处： 一个是将u的信息传递给子节点，一个是将子节点的信息传递给父亲节点。 第二，建树的判定： 当left和right相等时，赋值成输入的a[u]，然后return，完成部分的建树。 第三，更新时要分3种情况： 其一是所要更 阅读全文
posted @ 2016-07-13 17:20
deadshotz
阅读(166)
评论(0)
推荐(0)
摘要：
Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2016-07-13 14:46
deadshotz
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号