【题目大意】
求所有数对(i,j)满足任意a[k]
形象地说，就是有一群人站成一列，每个人有一定的身高，然后问有多少对人可以互相看得到。
把数对(i,j)简单地称之为看得到的数对。
【解析】单调栈
先借用一下以前做的题：[Vijos]1926 紫色的手链，求任意区间最大值异或次大值的最大值。
回顾一下单调栈，就是存储从高到低递减的单调数据的栈。
借用以前的做法，求出来的东西相对于...
分类：
其他好文 时间：
2015-07-05 22:37:15
阅读次数：
184
825. [RQNOJ 167] 免费午餐★☆ 输入文件：lunch.in 输出文件：lunch.out 简单对比
时间限制：1 s 内存限制：128 MB
【问题描述】为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,且免费午餐将只有N...
分类：
其他好文 时间：
2015-05-27 22:59:21
阅读次数：
141
题目描述某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序 编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I 2 #include 3 #include 4 #define INF 0x3f3f...
分类：
其他好文 时间：
2015-03-13 22:20:51
阅读次数：
174
题目描述小王参加的考试是几门科目的试卷放在一起考，一共给t分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系，还有写名字要的时间（他写自己的名字很慢）请帮他算一下他最高能得几分。总分一定时，第一门科目成绩尽量高，第一门科目成绩也一样时，第二门科目成绩尽量高…………以次类推。如果放弃某一门的考...
分类：
其他好文 时间：
2014-11-16 11:55:42
阅读次数：
596
题目描述【问题描述】在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背...
分类：
其他好文 时间：
2014-11-16 11:51:42
阅读次数：
131
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之...
分类：
其他好文 时间：
2014-11-16 10:33:37
阅读次数：
125
题目描述路人甲给你出了一道奇怪的问题，他给你了一个正整数L，他想知道当正整数m,n为何值时，L^m与L^n的最后K位数字相同。路人甲考虑到可能会有很多组解，你只需要告诉他最小的m，n且0#include#include#include#include#include#includeusing nam...
分类：
其他好文 时间：
2014-11-16 10:27:46
阅读次数：
353
#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int n,m,a,b; scanf("%d%d",&n,&m); lon...
分类：
其他好文 时间：
2014-11-15 18:50:58
阅读次数：
125
题目描述题目描述：君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总...
分类：
其他好文 时间：
2014-11-15 18:49:40
阅读次数：
135
题目描述八（1）班由于在期中考中获得了团体第一名，班主任吴老师决定开一场庆功会。于是购买东西的任务就交给了小李同学（钱由班会出）。由于小李同学四肢发达，头脑简单，于是这个任务便落到了你头上（当然不要你跑腿。跑腿是小李的事 ^_^）注：可以全买，但不能不买。即至少买1种输入格式第一行二个数n(n#in...
分类：
其他好文 时间：
2014-11-15 18:46:50
阅读次数：
168
