POJ3264DescriptionFor 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 game of Ultimate Frisbee with some of the...

传送门：NYOJ119 士兵杀敌（三）描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在，请你写一个程...

传送门： hdu5289Problem DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a ability. Now, Tom is going to assign ...

学习笔记 ST算法【引子】RMQ (Range Minimum/Maximum Query)问题：对于长度为N的序列，询问区间[L,R]中的最值【方法】RMQ问题的几种解法：普通遍历查询，O(1)-O(N) 线段树，O(N)-O(logN) DP，O(NlogN)-O(1) RMQ标准算法，O(N)-O(1)简单介绍：朴素的查询，不需要任何预处理，但结果...