摘要：传送门：here 很棒的莫队题啊..... 题意： 有一棵$ n$个点的树，树上每个点有点权，有$ m$次询问： 操作1：给定两个点$ x,y$，求二元组$ (a,b)$的数量，要求$ a$在$ x$的子树内，$ b$在$ y$的子树内，且$ a$和$ b$的权值相同 操作2：给定点$ x$，将根节 阅读全文

摘要：好精妙的一道题啊 传送门：here 大致题意：有一个$ n*m$的矩阵，q次询问每次交换给定两个无交矩阵的对应元素，求操作后的最终矩阵？ 数据范围：$ n,m<=1000, q<=10000$ 模拟赛的时候考到类似的，当时很快想到对每行维护一个$ treap/splay$的优秀做法， 然后感觉复杂度 阅读全文