bzoj4260(trie树)

Description
《bzoj4260(trie树)》

Input
输入数据的第一行包含一个整数N,表示数组中的元素个数。
第二行包含N个整数A1,A2,…,AN。
Output
输出一行包含给定表达式可能的最大值。
Sample Input
5

1 2 3 1 2
Sample Output
6
HINT
满足条件的(l1,r1,l2,r2)有:(1,2,3,3),(1,2,4,5),(3,3,4,5)。

对于100%的数据,2 ≤ N ≤ 4*105,0 ≤ Ai ≤ 109。

直接用字典树处理前缀最大和后缀最大即可
被ppt坑的二话不说上可持久化字典树
然后两倍常数挂了

    原文作者:Trie树
    原文地址: https://blog.csdn.net/a1035719430/article/details/81974811
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注