- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 寒假训练的小总结
在过完年的时候在HUST的vjudge上开了几份小型的训练专题 可以再Contest里面搜索"BUAA"进入,现在把这些训练在这里小小的总结一下。 第一弹:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40319#overview 作为最初的一套,选择的是我刚接触Codeforces时还在打Div2,有些坑着没有看也没有做
2014-02-15 03:01:07 1085
原创 关于实时开节点的可持久化线段树及区间/树链第K大值
又扯回这道经典的Dynamic Ranking了: http://www.lydsy.com:808/JudgeOnline/problem.php?id=1901 一、树套树 之前写过,挺慢的,也挺长的。 二、树状数组套权值线段树 如果没有修改,可以直接开n棵权值线段树,每一棵线段树都是在前一棵的基础上只修改一位。 每一棵线段树也都是每一个前缀所代表的“权
2014-02-05 22:57:36 1154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人