摘要:
Description 给定一个长为$n(n 数组里的数不超过$10^6$ 有两种操作: 1:求$sum[l,r]$; 2:对$[l,r]$中的所有数和$x$异或 Input 第一行一个整数$n$,代表有一个长度为$n$的数组。 第二行$n$个整数,代表$a_i$ 第三行为一个整数$m$,代表有$m 阅读全文
摘要:
Description 给定一棵树,有m次操作。 1 x 把第x条边染成黑色 2 x 把第x条边染成白色 3 x y 查询x~y之间的黑边数,存在白边输出 1 Input 第1行为一个整数$n$,表示有$n$个节点。 接下来$n 1$行描述一棵树。 第$n+1$行为一个整数$m$表示有$m$次操作。 阅读全文