摘要：
Yet Another Range Query Problem 题解 首先，看到这道题，我们应该是比较容易联想到扫描线加线段树的。 我们考虑维护每个点作为左端点到当前扫到的这个点作为右端点之间区间的信息。 显然，我们每次多在末尾加入一个数，只会改变一段连续区间的最小值与一段连续区间的最大值。 这个显 阅读全文
posted @ 2022-05-29 09:43
StaroForgin
阅读(38)
评论(0)
推荐(0)
摘要：
不等式 / inequality 题解 《关于我因为这道题过于难调而将其命名为“贞难调”的这件事》 其实思路蛮简单的。 很容易发现，这些都可以根据零点进行分段，所以最小值一定会在一个其中的一个零点出现。 可如果我们对于每个式子都直接枚举零点的话会直接T爆。 我们便想到了通平衡树来维护每个节点的值，减 阅读全文
posted @ 2022-05-29 09:43
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
Permutation Separation 题解 我们可以先枚举拆分点使得它左边的比它大，右边的都比它小。 设表示以为划分点，左边的都比小，右边的都比大的最小花费。 很容易发现当j" class="mathcode" src="https://private.codecogs.com/gif.la 阅读全文
posted @ 2022-05-29 09:43
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
字符串 题目概述 题解 容易发现，上面的这个所谓路径可以被理解成对原字符串的反串建立后缀树，后缀树上的每条边代表的字符串都要计算到答案中一次。 这个是比较好理解的，因为这个反串的后缀树就相当于将题目给出的 T r i e Trie Tri 阅读全文
posted @ 2022-05-29 00:11
StaroForgin
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号