摘要：
第一题由于过水，就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值，区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的，绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点，其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避 阅读全文
摘要：
千年难得一见，我居然没翻车？？？awa 成功进入了rank3，然鹅。。。 前8名全是前3。。。妙不可言awa只要拿到了基础分的200，就是前3awa哦对了，T4是原本的T1。。T1是原本的T2，T2是原本的T3，T3是原本的T4老师昨天题目加错了。。。所以就一大群人A了T4 awa快乐 T1 睿爸喜 阅读全文
摘要：
DescriptionBsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件：1、队长在小组中的地位应该是最高的(可以并列第一)；2、小组中其他成员的年 阅读全文
摘要：
这其实是一个很经典的问题的改版，但是在做法上也没有很大的改变。原本的题目是，给点一个序列，求三元组（i,j,k）使得i<j<k&&a[i]<a[k]<a[j]的个数.这种其实就是两个树状数组，分别维护一下i<j&&a[i]<a[j]和i>j&&a[i]>a[j]的数量就好了但是这题求的是i<j<k& 阅读全文