2023年3月2日
[HNOI2016]序列
摘要： 比较典的一道题，经常作为数据结构题的子问题出现，做法也多种多样，但是每次都会搞忘最简单的 ST 表+前缀和的做法，跑去写二维数电，很憨憨，所以必须来记录一下！ 题意 给定一个序列，多次询问一个区间的所有子区间的区间最大值之和。 做法 1 当年模拟赛的时候场上写的代码，很麻烦，但是场切了就是场切了。 阅读全文
posted @ 2023-03-02 22:53 蒟蒻_william555 阅读(88) 评论(0) 推荐(1)