morestep的专栏

825. [RQNOJ 167] 免费午餐★☆ 输入文件：lunch.in 输出文件：lunch.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,且免费午餐将只有N

340. [NOI2005] 瑰丽华尔兹★★★ 输入文件：adv1900.in 输出文件：adv1900.out 简单对比 时间限制：1 s 内存限制：128 MB 【任务描述】你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•

题目大意： 给出nn个数，定义一种好点对(i,j)((i,j) (令i<j)i<j)需要满足如下两个条件之一： 1.i=j−1i=j-1 2.对于∨k∈(i,j)∨k∈(i,j)，均有a[k]<min(a[i],a[j])a[k]<min(a[i],a[j]) 询问若干个区间中的好点对个数。题解： 我们首先可以发现，这样的好点对是不相交的（但有可能出现包含情况），既不可能出现两个好点对(i