- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 BZOJ3653——谈笑风生(dfs序 && 树状数组)
现在有一颗以 1 为根的有根树，有m 个询问，每次给定a, k, 求满足条件的三元组(a, b, c)(a 就是已经给定的那个)，条件：1、a, b距离不超过 k，2、a，b都是c的祖先。首先比较显然的是需要分类：a). b 在a 的上面所构成的三元组，显然这样的可以直接统计出来，即 min(dep[a], k) * (size[a] - 1)，每一个上面的和 a的子树中每个点
2016-05-19 15:11:05
652
原创 Treap——题目方法总结
一、查询整体区间第K大 && 序列中比 x 小的数的个数例题：spoj3273.ORDERSET——初始一个空序列，支持插入、删除一个数，查询整个序列中的第K大和整个序列中小于x的数的个数。难度：**这是Treap的模版题，操作也都是基本操作，不错的一道模版题，但是spoj实在太慢了...写不好会莫名TLE#include #include #include #d
2016-05-16 10:10:50
1200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人