摘要: 题面传送门 题目大意: L(h)的值是区间[L,R]内,abs(h[i]-h[j])/(i-j)的最大值。现在有q个询问,每个询问表示询问区间[L,R]内,所有子序列的L(h)的值的和分析将|h[i]−h[j]i−j|" role... 阅读全文
posted @ 2018-05-28 20:42 birchtree 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门 题目大意: 给你一个计算区间f函数的公式,举例f(1,2,4,8)=f(1⊕2,2⊕4,4⊕8)=f(3,6,12)=f(3⊕6,6⊕12)=f(5,10)=f(5⊕10)=f(15)=15 然后现在给你一个数列,n<=5000,然后q个询问,q<=100000,每次询问[l,r]区间 阅读全文
posted @ 2018-05-28 19:54 birchtree 阅读(161) 评论(0) 推荐(0) 编辑