tkj的博客

题意：有n不同颜色的线段，后面的覆盖前面的，求最终看到多少种颜色。 题解：离散化+线段树。 代码：#include<cstdio>#include<cstring>#include<map>#include<algorithm>#include<utility>#define pa pair<int,int>using namespace std;int n,num=0;pa a[

题意：有n只鸟，每只鸟有个威武值。假如几只鸟在同一个位置，就可以互相鼓励，获得士气值（同一位置的其他鸟的威武值的最大值）和团结值（同一位置其他鸟的数量）。鸟的位置会改变，问每只鸟士气值的最大值和团结值的最大值的乘积。 题解：离散化+splay。每个点建一个splay，键值为威武值，同时记录士气值和团结值。移动鸟时，这只鸟的士气值就变成目标点splay威武值的最大值，士气值就是目标点splay的大小

离散化+spfa

离散化+排序+树状数组+组合数学

离散化+莫队