摘要：题意：N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 对每个颜色的位置维护链表。合并两个颜色，连接链表，统计贡献。 统计贡献的复杂度是与链表长度有关的。如果遍历长度短的链表那么复杂度自然 阅读全文

摘要：题意：给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 算法见注释 cpp include define ll long long using namespace std; const int N=5e6+6; int n,tot; int lc 阅读全文