2021年8月17日
hdu 6989 / 2021“MINIEYE杯”中国大学生算法设计超级联赛（4）1005 Didn't I Say to Make My Abilities Average in the Next Life?!
摘要： https://acm.hdu.edu.cn/showproblem.php?pid=6989 题意： 定义一个区间[L,R]的平均值为(最大值+最小值)/2 若干次询问[l,r]，求[l,r]子区间平均值的期望 对[l,r]求所有子区间的最大值之和+最小值之和 然后除以2再除以子区间个数 求子区间 阅读全文
posted @ 2021-08-17 10:09 TRTTG 阅读(75) 评论(0) 推荐(0) 编辑
洛谷P3246 [HNOI2016]序列
摘要： https://www.luogu.com.cn/problem/P3246 解法一：莫队+ST表+单调栈 考虑如何由[L,R]的答案推向[L,R+1]的答案 [L,R]向[L,R+1]，增加的是[L,R+1] [L+1,R+1] [L+2,R+1] …… [R,R+1] [R,R] 这些区间每个区 阅读全文
posted @ 2021-08-17 09:06 TRTTG 阅读(114) 评论(0) 推荐(0) 编辑