Davenny：~我今天该吃点什么捏~

http://www.lydsy.com/JudgeOnline/problem.php?id=2002Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+

大意： 在给定区间修改某一点的值，然后查询某一个区间的和；思路： 分块； 如果包含整区间的话，那就直接加上整个区间的值；否则暴力累加每一个点的值；#include <bits/stdc++.h> using namespace std; const int maxn=5e4+9; int a[maxn]; long long sum[maxn]; int main() { int t;

原地址：http://www.cnblogs.com/chanme/p/3681999.html 今天学了一下传说中的解决离线询问不修改的一种算法。题目的意思非常简单，就是询问在一个[L,R]区间里的取两个物品，然后这两个物品颜色相同的概率。其实就是对于每种颜色i,这个区间里对应的个数cnt[i],那么答案就应该是 sigma (cnt[i]cnt[i-1]) / (R-L+1)(R-L). 问

There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men stand in line. Now we select an interval of men to make