- 博客(3)
- 收藏
- 关注
RSS订阅原创 wikioi2573(黑匣子)题解
Description http://codevs.cn/problem/2573/ 题解： 学SBT时因为某些原因半途而废，今天碰到平衡树裸题，就重新练一遍吧。读入add和get数组后，可以模拟出操作序列。仅用到SBT的旋转、maintain、插入和第k大的操作。 代码里大部分是SBT模板。 CODE:/*time :49ms;memory :1M;*/#
2015-02-28 16:30:44
658
原创 20150227题解
关键子工程（project） 题目： 在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为1、2、……、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完成：首先，我们需要计算整个工程最少的完成时间；同时，由于一些不可预测的客观因素会使某些子工程延期，因此我们必须知道哪些子工
2015-02-27 17:34:28
550
原创 bzoj3224题解（普通平衡树的线段树解法）
先来orzZKW大神几分钟 题目大意：写一个数据结构，支持平衡树的各种操作 真的要用平衡树吗？不，我们要使用时间效率更好的zkw线段树。《统计的力量》教导我们如下做法： f[i]记录i出现的频数； 插入：++f[i]; 删除：–f[i]; 询问x排名：求x-1的前缀和，再加一。因为题目要求最靠前的排名嘛； 查询排名：自顶向下，往左走，左边
2015-02-26 17:32:53
1040
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人