摘要:
Description Input Output 对于每个Lcp(a,b)操作输出最长公共前缀 Sample Input 47 abab L 13 A 1 ab L 1 3 C 56 cb L 1 3 D 1 2 L 1 3 Sample Output 2 4 2 0 不会在splay上求lcp,如 阅读全文
摘要:
Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反, 阅读全文