[破碎的状态] [-2] BZOJ 4034
这是一道树链剖分的水题..
[破碎的状态] [-8] 倒数第二场cf(Before NOI)
这一场比赛的经历也是比较有趣呢
[破碎的状态] [-25] Codeforces 226E
感谢@JCarlson 翻译....
JCarlson翻译的太长了所以我决定直接贴出来而不概括了..
[破碎的状态] [-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
[破碎的状态] [-47] 北大夏令营 Day 2
==========早上========http://bailian.openjudge.cn/oitraining2016c/
听说B题有毒
拿到题
[破碎的状态] BZOJ 2434 NOI2011 阿狸的打字机
这一题总算是过了..然而在某OJ上还是给70分可能是递归的栈爆炸了吧?
[破碎的状态] Vijos 1986
看起来就是个树链剖分的题...
https://vijos.org/p/1986
[破碎的状态] 575B-树链剖分
[破碎的状态] JSOI Round 2 Day 2 滚粗记
321 C 解题报告
[搬家]树链剖分.最后一题 BZOJ 4034
希望这题不要变成权限题...
有点害怕= =
算法:树链剖分
数组开小啦RE啦.....
cout被卡出RE啦.....