smilestruggler_Fly To Higher

题目链接：https://codeforces.com/contest/1301/problem/E 题目大意：  左上角红，右上角绿，左下角黄，右下角蓝的正方形被算作合格的logo，给一张图和一个范围，问范围内最大的合格logo有多大 题目思路：  三步走，第一步，求各种颜色数量的二维前缀和。  第二步，假设每一个点作为红色的右下角，能形成多大的logo，通过二...

题目链接：点击打开链接题目大意：给一个n和q，n代表有n个数，q代表q次查询。每次查询输入两个数字a,b，问你从第a个数字到第b个数字间的最大值减去最小值的值是多少。题目思路：如果直接搜，查一次就O（n），铁定爆炸。这里线段树和ST算法都可以，线段树好像挺麻烦先学一波ST解法一会儿去学线段树，美滋滋。不过像这种单纯的求区间最值的问题，还是用ST比较好，因为ST算法预处理nlogn，查询都是O（1）...