樱落乐章

题解

/ 注册

全部文章 / 题解（共1篇）

Equivalent Prefixes(线段树)

大致题意就是给你两个数组，长度为n，要求两个数组分别从头开始取连续的k个，并且对于任意的1<=l<=r<=k,l到r之间的最小值位置相等。假设我们尝试插入的数位x，那么对于一个区间[l，r]，如果存在一个数小于x，显然最小值的位置是不会被影响的。那么我们假设小于x的数中下标...

2019-07-19

0 482