Day8
abc417
A
水
B
水
C
题意：给定数组A，求满足j-i=A_i+A_j(1\le i<j\le n)的数对(i,j)。
移项，原始变为
A_i+i=j-A_j
直接开桶统计答案即可
D
定义f_{i,j}为收到第i个礼物后心情为j时最后的心情。注意到P_i,A_i,B_i\le 500先预处理出j\le 1000的f，于是可以对小于等于一千的查询进行O(1)查询，对于大于1000的查询，由于当心情大于礼物价值做大值时一定会下降，可以二分出心情第一次进入1000以内范围的时间，然后直接查询。
E
邻接矩阵存图，然后dfs,dfs时使用优先遍历编号较小的节点的贪心策略，没搜到终点就打标记，返回，否则直接将搜索路线作为答案输出。
好水的E
F
设每次操作时L到R的期望石子数为S(L,R)，每个盘子被选中放石子的概率为\frac{1}{R-L+1},操作后期望石子数为\frac{S(L,R)}{R-L+1}区间修改，区间查询，用线段树维护即可
好水的F
G
不会
\tiny day9:被吃了