- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj3779: 重组病毒
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3779 思路：RELEASE操作怎么给人一种access的感觉呢？ “如果新变种在感染过程中尚未销毁过这类旧变种，需要先花费1单位时间分析旧变种，才能销毁” 这不就是到根统计虚边条数+1吗 继续看下去 RECENTER好像就是换根，换完了正好要access一下 REQUEST询问子
2016-02-28 17:36:28
1389
原创 bzoj3159: 决战
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3159 思路：题解与标程在此：http://tieba.baidu.com/p/2307619154 首先链翻转显然不能直接在lct上打翻转标记，那样是在翻转链的深度，不是翻转链上的值 于是就有了一种做法，写两个splay，一个维护权值，一个维护形态 每棵形态splay和对应值spla
2016-02-28 10:30:31
997
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人