absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] [-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 解题报告

看题目名称就知道

这题是树状数组的练习题..

继续阅读