线段树可真有意思呢续集2。。。
区间成段的替换和增减，以及区间求和等，其中夹杂着一些神奇的操作，数据离散化，简单hash，区间异或，还需要带着脑子来写题。
有的题目对数据的操作并不是直接按照题面意思进行操作，而是换一个角度，通过对其他数据的操作得到结果，感觉真的是。。。啊啊啊啊啊啊，我的脑子离家出走了，他在哪啊(ಥ_ಥ)ru
写到后面的题目就感觉满满的都是套路，只要想到怎样处理数据以及如果通过线段树维护数据就可以，但是就是这个是关键(废话。。。)，嘤嘤嘤，一拳一个嘤嘤怪，好好写题解。。。
POJ2886.Who Gets the Most Candies?
这个题可以偷懒一下，先找出n个数中第几个数的小孩能得到最多的糖果，for循环跑一遍找出来最大的h，很多人是用反素数写的因数个数，然而，并没有懂，直接跑一遍for就可以的吧。。。
然后只需要对线段树进行h次操作就可以了。因为每次操作的pos不确定，所以需要实时更新pos，取模的mod也是实时变化的，但是tree[1]中存了这个值，所以直接每次操作完重新给mod赋值tree[1]就可以。因为分向左还是向右，所以操作要注意。我就是这里出了问题。关于约瑟夫问题，具体的不介绍，自行百度吧。
这个题和插队的问题差不多，都需要带着脑子写，这些应该都是经典的线段树的题目吧。
好菜啊，为什么我这么菜。。。
代码:
//F
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<stack>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const double eps=1e-;
const int maxn=*1e5+;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
struct node{
char na[];
int num;
}a[maxn];
int tree[maxn<<],ans[maxn];
int n,time;
void init()
{
memset(ans,,sizeof(ans));
int cnt=(int)sqrt(n*1.0);
for(int i=;i<=cnt;i++)
{
for(int j=i+;j*i<=n;j++)
ans[j*i]+=;
ans[i*i]++;
}
int maxx=ans[];
time=;
for(int i=;i<=n;i++)
{
if(ans[i]>maxx)
{
maxx=ans[i];
time=i;
}
}
}
void build(int l,int r,int rt)
{
tree[rt]=r-l+;
if(l==r){
return ;
} int m=(l+r)>>;
build(lson);
build(rson);
}
int update(int pos,int l,int r,int rt)
{
tree[rt]--;
if(l==r){
return l;
} int m=(l+r)>>;
if(pos<=tree[rt<<]) return update(pos,lson);
else return update(pos-tree[rt<<],rson);
}
int main()
{
int k,mod;
while(~scanf("%d%d",&n,&k))
{
init();
for(int i=;i<=n;i++)
scanf("%s%d",&a[i].na,&a[i].num);
build(,n,);
int pos=;a[pos].num=;
mod=tree[];
int h=time;
while(h--)
{
if(a[pos].num>)
k=((k-+a[pos].num-)%mod+mod)%mod+;
else
k=((k-+a[pos].num)%mod+mod)%mod+;
pos =update(k,,n,);
mod=tree[];
}
printf("%s %d\n",a[pos].na,ans[time]);
}
return ;
}