标签：
%%%%小胖犇！！！！！高一RANK1
感觉省选好难的说。。。反正我数据结构太垃圾正解想到了也打不出来打一打暴力就滚粗了！
DAY1
0+20+30
DAY2
60+0+60
最后170分，暴力分还是没有拿全！
写一写那两个60分的暴力是怎么打出来的吧0.0
day2 t1 sequence
显然暴力n^3是没什么希望了只有10分，那么注意到前两个点的值很小，直接n^2预处理答案就可以了，还有前30-40分的预处理时候不可以只记录一维前缀，要处理出所有答案（一路推过去）就行了。
另外的50-60分的时候n=100000,q=10。那么我们就只要优化预处理就可以过了，这个时候空间也开不下了（这是得不到60分的主要问题，数据点比较水，n^2的暴力都可以过），推导一个公式：以某一个点位置左右拓展创建子串，在这个点的子串总数为（左端连续比其小的数字个数+1）*（右端连续比其小的数+1）n^2预处理（但是可以单调栈或者随机跳表来优化） qn 查询，这样就有60分了。（公式仅仅成立于数字互不相等的情况）
过几天再写！！！
标签：
原文地址：http://www.cnblogs.com/Dragon-Light/p/5406215.html
