[破碎的状态] BZOJ 1503 郁闷的出纳员(Splay版)
注意delete_node的时候有时候可能会写炸了
void delete_node(node * &x,int y)
{
x->size--;
if (x->val==y)
{
//xxx
rotate(x,c);
delete_node(x->ch[!c],y);
}
else
{
//xxx
}
}
[破碎的状态] NFLJ OJ 1124 解题报告
看题目名称就知道
这题是树状数组的练习题..
[破碎的状态] BZOJ 2809
重新学了一发配对堆
[破碎的状态] BZOJ 3670
心结之一..
[破碎的状态] BZOJ 1030 文本生成器
[破碎的状态] BZOJ 1179 Atm
[破碎的状态] BZOJ 1051
[破碎的状态] 575B-树链剖分
[破碎的状态] 575B
题意:
给你个n个点的树
某些边反向走是违法的,第一次罚款1个单位,第二次2个,以此类推
你需要从1号点出发,以此走过K个点
问最终被罚款多少 (对1e9+7取模)
[破碎的状态] NFLS OJ 1127 解题报告
[破碎的状态] BZOJ 1503 郁闷的出纳员
一道treap的喜闻乐见的题目
[破碎的状态] UOJ 35
一道后缀数组的模版题
[恢复状态] 79D Password
题意:
给你一个全白的数组
你每次可以对连续ai个格子翻转,使得最终结果中k个格子是白色的(k<=10且给定哪些格子是白的)
求最小要几步
[恢复状态] HDU 4010 Query on The Trees
题意:
感谢@JCarlson的翻译
给你一个树,点上有权值
你需要....
1,连接x,y这一条边(如果非法输出个-1,成功啥都别输出好了)
2,以x为根,断y和y的父亲(如果非法输出个-1,成功也啥都别输了)
3,x到y的路径上权值+w(非法输出-1,成功不管)
4,询问x到y路径上权值的最大值(非法输出-1,成功输出最大值)
[恢复状态] Gym 100851A
题意:
给你8个立方体的位置,问能不能折成一个四维的东西
感觉作者脑洞好大..