摘要：
给个题目链接：迷宫守卫。 下面直接开始讲了。 发现一个事情，省选的题已经不怎么考板子难度很高的题了，现在考的都是思维难度非常高的题。 首先，我们考虑字典序的性质，如果第一位劣，那么后面无论多优都没用，所以我们要优先满足靠前的位置。 于是我们考虑使用二分来找出第一个数，后面以此类推。每次对于每个比当前 阅读全文
摘要：
笛卡尔树基本概念 笛卡尔树是基于一个静态序列 \(a\) 的，根据这个序列 \(a\)，我们可以构造出对应的笛卡尔树。 笛卡尔树有三点要求需要满足： 笛卡尔树是二叉树。 笛卡尔树的编号的中序遍历为 \(1\sim n\)，权值中序遍历为 \(a\)。 笛卡尔树的权值满足大根堆或者小根堆的性质。 这里 阅读全文
摘要：
吉司机线段树 为了方便说板子，这里直接把板子题放上去讲了。 线段树 3 简单说一下 \(5\) 个操作都在干什么： 区间加一个数。 区间和一个数取最小值。 区间求和。 区间求最大值。 区间求历史最大值。 好了，前 \(4\) 个操作如果单独拉出来出成一道题，显然是好做的，于是我们的难点就是最后一个操 阅读全文