Lint_try の Blog ( ´◔ ‸◔`)

http://codeforces.com/problemset/problem/558/D我先把q个区间都下移到叶子层，映射一下，若[l,r] 为 1，则[l,r] 的 g[]值 + 1，否则其补集所在的区间 +1,对于区间所有数 +1，可以先 g[l] + 1, g[r+1] - 1,最后在求一下和。然后看看g[] = q的点有几个。

对于每个i，求出若干区间[l1,r1],[l2,r2],[l3,r3]...满足gcd(l1~i)~gcd(r1~i)一样，gcd(l2~i)~gcd(r2,i)一样...则以i为右区间的所有gcd和为sum[i] = (r1 - l1 + 1) * g1 + (r2 - l2 + 1) * g2 + ...同理求出i右边的一段段同gcd区间[l11,r11],[l22,r22],[l33

http://codeforces.com/contest/570/problem/D仔细想来，还真没做过一道dfs序的题....先将查询按深度排序，对于要操作的深度，将树上的这一层都放到树状数组上。查询的时候，就查询这颗子树内各个字母出现的个数。#include using namespace std;typedef long long ll;#def

就是比普通的并查集多了个删除操作，显然叶子节点容易删，问题在于可能删根节点。既然叶子节点容易，我们就把所有的点都变成叶子。我是多开了n个虚拟节点。(因为我的集合合并是直接连两个根，所以那些有效节点的父亲肯定一直是虚拟节点，所以删除的时候只要考虑一个点就行....其实我是后来才发现，这算是水过吗 QAQ）

离散化 + 树状数组。先处理出所有会变动的位置，然后求出这些位置上最终的数值。接着分两步，先求出这些元素之间的逆序数，再求每个元素和其余不变动元素间的逆序数

每次取出集合中最大的数，放到它对应的位置,如1,6,2,4,4,取出6，放到1位置(从0开始)。当你取出一个数a时,两边会有一些之前放的数，，其中a是最小的,假设在中最大，中最大。那么这一段连续的数可以更新长度为]的答案，而且是要包含a的一段。一段区间的有效部分是最小值到最大值的一段，我们可以先考虑有效部分，然后用它向上更新。因为a是最小值，最大值要么在b，要么在c，有效区间不会横跨b,c