[破碎的状态] [-4] Hdu 1166
一道树状数组的好题
感谢@JCarlson帮忙找题
[破碎的状态] [-36] 641E
题意:(感谢@似水流年 翻译!)
给你n个操作
每次询问如果是第i个操作,那么就问只有前i个操作的时候的答案
每个操作,是在向一个多重集里面,你有三个操作:
1,在第x秒加一个数
2,在第x秒删一个数(保证存在,如果存在多个只删一次)
3,求在第x秒时每个数在整个数组里面出现了多少次
[破碎的状态] [-38] 100818 B
这一题题意:
给你n个点的一颗树(n<=500000)
一共有q次询问,每次询问要你完成k次修改以后,进行一个查询(q<=50000 k<=1000)
问[u,v]以及它们的路径上的所有的点的权值和
k次修改是读入后随机生成的,具体来说是这样的
输入[tex]x_1,y_1,A,B,C,D[/tex]
对于x>=2,我们有
[tex]x_i = (x_{i-1} * A + B)\ mod\ N[/tex]
[tex]y_i = (y_{i-1} * C + D)\ mod\ 10^9+7[/tex]
然后把第[tex]x_i[/tex]个点的权值加上[tex]y_i[tex]
时限8s
[破碎的状态] NFLJ OJ 1124 解题报告
看题目名称就知道
这题是树状数组的练习题..