一些需要解决的东西

欧拉函数https://www.luogu.org/problem/show?pid=3601

51nod1806

poj2763树链剖分

 dp+线段树 

poj1607

二维线段树

高斯消元

 uva 12265单调站1

http://codeforces.com/contest/830/problem/B
http://blog.csdn.net/doyouseeman/article/details/50926412

期望，概率 问题

http://blog.csdn.net/htt_h/article/details/47704209主席树

http://blog.csdn.net/qq_34271269/article/details/54849370
就这个http://www.cnblogs.com/ZegWe/p/6243324.html
//poj2104 
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct Node{
    int a,b,rs,ls,sum;
}tr[2000010];
int a[100010],b[100010];
int rt[100010],pos,cnt;
void Build(int &node,int a,int b)
{
    node=++cnt;
    tr[node].a=a;
    tr[node].b=b;
    if(a==b)return;
    int mid=(a+b)>>1;
    Build(tr[node].ls,a,mid);
    Build(tr[node].rs,mid+1,b);
}


void Insert(int pre,int &node)
{
    node=++cnt;
    tr[node].ls=tr[pre].ls;
    tr[node].rs=tr[pre].rs;
    tr[node].a=tr[pre].a;
    tr[node].b=tr[pre].b;
    tr[node].sum=tr[pre].sum+1;
    if(tr[node].a==tr[node].b)return;
    int mid=(tr[node].a+tr[node].b)>>1;
    if(mid>=pos)Insert(tr[pre].ls,tr[node].ls);
    else Insert(tr[pre].rs,tr[node].rs);
}
int Query(int pre,int node,int k)
{
    if(tr[node].ls==tr[node].rs)return b[tr[node].a];
    int cmp=tr[tr[node].ls].sum-tr[tr[pre].ls].sum;
    if(cmp>=k)return Query(tr[pre].ls,tr[node].ls,k);
    else return Query(tr[pre].rs,tr[node].rs,k-cmp);
}
int main()
{
    int n,q;
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;b[i]=a[i],i++)
        scanf("%d",&a[i]);
    sort(b+1,b+n+1);
    Build(rt[0],1,n);
    for(int i=1;i<=n;i++)
    {
        pos=lower_bound(b+1,b+n+1,a[i])-b;
        Insert(rt[i-1],rt[i]);
    }
    int l,r,k;
    for(int i=1;i<=q;i++)
    {
        scanf("%d%d%d",&l,&r,&k);
        printf("%d\n",Query(rt[l-1],rt[r],k));
    }
    return 0;
}

https://wk.baidu.com/view/9a4b382aed630b1c59eeb5a2?pcf=2 刘汝佳黑书dp

 由于红罐凉茶的出现，可可可乐的销量一直不好，于是可可可乐公司打算推出一套营销策略：
只要你凑齐三个可可可乐的瓶盖就可以换一瓶可可可乐。
ZXJ同学看到这个广告后老激动了，打算买n瓶可乐送给集训队的队员，可是让他为难的是他至少买几瓶才能得到n瓶可可可乐呢？
（注意每瓶可可可乐不可能出现两个瓶盖哦） http://blog.csdn.net/WuBaizhe/article/details/54694806