摘要：
前言：毒瘤数据结构题，半个下午都在搞它了…… 题目链接 题目大意：给定一个长度为$n$的序列，有两种操作：1.把$a_x$的值改成$y$。2.求一个最小的$p$使得$gcd(a_0,a_1,\cdots ,a_p)*XOR(a_0,a_1,\cdots ,a_p)=x$。 这种数据结构题一般只能用分 阅读全文
摘要：
题目链接 给定一张含$n$个点$m$条边的无向图，每个点有一个重要指数$a_i$。有两种操作：1.在$x$和$y$之间连一条边；2.求$x$所在连通块中重要程度第$k$小的点。 维护第$k$小，很容易想到权值线段树。看到合并二字，可以想到用线段树合并的方法。维护连通块可以用并查集做。 注意并查集合并 阅读全文