茄子Min

摘要： 牛客小白月赛27 I -名作之壁 （单调队列，双指针） 题面： 思路： 我们很容易知道，当确定一个区间的左端点$\mathit l$ 后，区间最小值和最大值是关于区间右端点$\mathit r $ 的一个单峰函数。 那么对于一个左端点$\mathit l$，我们只需要找到一个最小的$\mathit 阅读全文

摘要： [Codeforces Round #665 (Div. 2)] F. Reverse and Swap （线段树，特殊的标记，交换儿子） 题面： 题意： 给你一个长度为$2^n$ 的数组，以及有四种操作： 1、给定$(x,k)$，将$a_x$换成$\mathit k$ 2、给定$\mathit k 阅读全文