摘要:
"bzoj" "luogu" description 一棵树,支持链上插入一次函数,询问链上最大值。 $n,m\le10^5$ sol 题面已经简化成这样了那就是裸的超哥线段树了吧。注意这里就算下标是离散的超哥线段树还是可以做的。 超哥线段树具体实现原理这里就不讲了~~因为我也不会~~。 复杂度$O 阅读全文
摘要:
"loj" description 给你一个字符串和一个数组$w_i$,定义$\mbox{LCP}(i,j)$为$i,j$两个后缀的最长公共前缀。求$\max_{i,j}\mbox{LCP}(i,j)+(w_i\ \mbox{xor}\ w_j)$。 $n \le 10^5$ sol 首先,$\mb 阅读全文