Max to the Right of Min

这个看官方题解就好了，写的很清楚，不难想到是用单调栈的

考试的时候做这道题目，显然是考虑贡献，但是方向歪了，对于一个子区间[l,r]，考虑的是其中的最小的元素作为代表元素，然后就一直没想出来（以最大元素作为代表元素显然是对称的，也做不出来），而官方题解是以子区间的右端点作为代表元素的，一下子就想出来了，思路也不复杂

所以代表元素的选取一定有两种情况，记住啊

posted @   最爱丁珰  阅读(2)  评论(0)  编辑  收藏  举报
相关博文：
·  248 G
·  Medium Design
·  Educational Codeforces Round 152 (Rated for Div. 2)E. Max to the Right of Min（数据结构，分治）
·  【题解】Max to the Right of Min - Codeforces 1849E
·  【题解】Codeforces Round #772 (Div. 2)
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
历史上的今天：
2021-09-12 洛谷P7568
点击右上角即可分享
微信分享提示
AI IDE Trae