2025年9月13日
p4085
摘要： 洛谷p4085 题目链接 首先想怎么计算一个区间的风味和辣度；风味是区间内的风味总和，可以用前缀和处理；辣度是区间最大值，可以用ST表处理； 处理完ST表和前缀和之后考虑怎么求答案，可以考虑二分查找前缀和满足风味要求的最小值，然后列举后面的所有情况求最小； 代码： #include<bits/std 阅读全文
posted @ 2025-09-13 10:08 Turkey_VII 阅读(7) 评论(0) 推荐(0)