Sicily 1800. Sequence
来源:互联网 发布:fake淘宝谁家好 编辑:程序博客网 时间:2024/06/05 10:33
题意很简单,但是数据规模比较大。
第一步的优化就是使用sum数组,sum[i]表示1到i的和。能快速计算其中连续一段数据之和。
显然主要的操作就是对于sum[j] (j>=L),寻找最大的sum[i] ( max(0,j-U)<=i<=j-L)。
虽然很符合RMQ算法,可是我用RMQ还是超时了。。
最后用一个priority_queue解决的。优先级队列满足我们求极值的要求。实现时,我们只需从头扫描队列一次,枚举每个子队列的最后位置。在每个位置处,依次弹出队头,检查下标是否能使子队列的长度在[L,U],如不能就丢弃,直到找到合适的元素(注意不能把该元素也弹出)。每次检查后,把新元素加入队列。
- Sicily 1800. Sequence
- sicily 1800.Sequence
- Sicily 1800 Sequence(RMQ)
- sicily 1089. Farey Sequence
- Sicily 1888. Circular Sequence
- Sicily 2680. Sequence
- Sicily 1803. Arithmetic Sequence
- Sicily 1089. Farey Sequence
- Sicily 1038. EKG Sequence
- Sicily 13915. Sequence
- Sicily 1888. Circular Sequence
- sicily 1800. Sequence(RMQ,线段树解决)
- sicily 1002(anti-prime sequence)
- Sicily 1779 Fibonacci Sequence Multiplication
- sicily 1002 Anti-prime Sequence
- Sicily.1028. Hanoi Tower Sequence
- Sicily 1028 Hanoi Tower Sequence
- Sicily 1028 Hanoi Tower Sequence
- 非模态窗口
- 关于SQL截取字符串
- 个人站长SEO优化常见的不良习惯
- [转]MFC让对话框窗口始终在最前&MFC弹出非模态对话框
- 大家好 我是新来的 多多关照
- Sicily 1800. Sequence
- AS3检测视像头
- 类型“GridView”的控件 必须放在具有 runat=server 的窗体标记内
- 溜冰
- 做事抓重点,珍惜时间
- 最强0到33600端口详解
- OSTypeToStr函数
- 如何做好乙方
- 努力学习