摘要：题目看这里 无比暴力的大分块，极端不优美 听说很多人用莫队水过去了，我还是被最后一个点卡WAing(本地都过了) 说下解法： 首先，将整个序列分块，分成n" role="presentation">n−−√n块 将区间分成三个部分：前面多出来的+中间若干整块+后面多... 阅读全文

摘要：nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他... 阅读全文

摘要：nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他... 阅读全文

摘要：（I DO NOT like matrix!!!）首先我们可以暴力 O(nmq)考虑压位（bitset）可以得到60pts正解:我们发现，这些操作如果用边连接起来会形成一颗树（每个节点必然入度为1）那我们考虑用离线方法，将所有的操作连接起来，dfs遍历整颗操作树，每个... 阅读全文

摘要：（I DO NOT like matrix!!!）首先我们可以暴力 O(nmq)考虑压位（bitset）可以得到60pts正解:我们发现，这些操作如果用边连接起来会形成一颗树（每个节点必然入度为1）那我们考虑用离线方法，将所有的操作连接起来，dfs遍历整颗操作树，每个... 阅读全文