摘要：题目链接 LOJ：https://loj.ac/problem/3048 洛谷：https://www.luogu.org/problemnew/show/P5283 Solution 考虑每个子串都是一个前缀的后缀，我们可以用堆维护四元组$(l,r,ed,pos)$表示当前右端点为$ed$，左端点 阅读全文

摘要：题目描述 给定一个非负整数序列\{a\}，初始长度为N。 有M个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数$x$，序列的长度$N+1$。 2. ：询问操作，你需要找到一个位置$p$，满足$l \le p \le r$，使得： $a[p] \oplus a[p+1] \op 阅读全文

摘要：Description .jpg) Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y 阅读全文