https://inftress.pages.dev/tags/treap/ Recent content in Treap on Inftopia Hugo zh-cn Wed, 24 Jun 2026 22:45:29 +0800 https://inftress.pages.dev/posts/%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%BA%8F%E5%88%97%E4%B8%8E%E6%9F%A5%E8%AF%A2/ Wed, 24 Jun 2026 22:45:29 +0800 https://inftress.pages.dev/posts/%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%BA%8F%E5%88%97%E4%B8%8E%E6%9F%A5%E8%AF%A2/ <p>这个题目还是相当简单的吧。</p> <p>你直接考虑用平衡树维护段长。</p> <p>然后直接区间取最大即可。</p> <p>糖丸了。</p>