magic_night

摘要： 感觉不错 Feel Good 和 长方形（单调栈的应用） 题目描述 给出正整数 \(n\) 和一个长度为 \(n\) 的数列 \(a\)，要求找出一个子区间 \([l,r]\)，使这个子区间的数字和乘上子区间中的最小值最大。 形式化的，要求找出 \([l,r]\) 使得： \[\left(\sum 阅读全文

摘要： [AH2017/HNOI2017] 礼物(fft) 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 \(n\) 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环， 阅读全文