CF1748E(笛卡尔树)

以后看到区间最大值不光光要想到单调栈,而且要想到笛卡尔树,而且貌似笛卡尔树用的还多一点,如这个也有用笛卡尔树的写法。看到这道题,最大值的位置相同,就说明笛卡尔树的形态是一样的,既然是计数,我们想到dp,然后一路做上去就可以了

posted @   wuhupai  阅读(9)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
点击右上角即可分享
微信分享提示