随笔分类 - 二分
摘要：后缀数组解法： 先二分最长前缀长度 $len$，然后从 $rnk[c]$ 向左右二分 $l$ 和 $r$ 使 $[l,r]$ 的 $height\geq len$，然后在主席树上查 $sa[l..r]$ 是否有 $a..b$ 中的任意一个数。时间复杂度 $O(n\log^2 n)$ $Code\ B
阅读全文
摘要：考场上打了一个 $vector$ 解法，因为我当时不会 $multiset$ 好吧，我来讲一讲今年的 $tgD1T3$ 首先，这题 $55$ 分是不难想的 1、 $b_i=a_i+1$ 的情况（一条链） 解法：把所有边权记录下来，这种情况等价于将序列分割成 $m$ 段，使 $m$ 段区间和的最小值最
阅读全文
