曾经逝去的时光
[破碎的状态] 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
心结之一..
[小高考.1个月祭] 碎碎念
[破碎的状态] BZOJ 1030 文本生成器
无题
[破碎的状态] BZOJ 1179 Atm
[破碎的状态] BZOJ 1051
无题
[破碎的状态] 575B-树链剖分
[破碎的状态] 575B
题意:
给你个n个点的树
某些边反向走是违法的,第一次罚款1个单位,第二次2个,以此类推
你需要从1号点出发,以此走过K个点
问最终被罚款多少 (对1e9+7取模)
[破碎的状态] JSOI Round 2 Day 2 滚粗记
[破碎的状态] Tc 688 Div 1
感谢JCarlson的翻译