随笔分类 -  数据结构 主席树

BZOJ 4448: [Scoi2015]情报传递 树链剖分 主席树
摘要：4448: [Scoi2015]情报传递 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4448 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有 若T名（可能没有 阅读全文
posted @ 2016-05-04 21:08 qscqesze 阅读(903) 评论(0) 推荐(3) 编辑
BZOJ 3674: 可持久化并查集加强版 可持久化并查集
摘要：3674: 可持久化并查集加强版 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3674 Description Description： 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不 阅读全文
posted @ 2016-05-03 22:49 qscqesze 阅读(522) 评论(0) 推荐(0) 编辑
CDOJ 1104 求两个数列的子列的交集 查询区间小于A的数有多少个 主席树
摘要：求两个数列的子列的交集Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1104Description给两个数列A, B，长度分别为n1, n2，保证A中每个元素互不相同，保证B中每个元素... 阅读全文
posted @ 2015-09-08 00:15 qscqesze 阅读(628) 评论(0) 推荐(0) 编辑
BZOJ 2588: Spoj 10628. Count on a tree 树上跑主席树
摘要：2588: Spoj 10628. Count on a treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2588Description给定一棵N个节点的树，每... 阅读全文
posted @ 2015-09-06 13:14 qscqesze 阅读(515) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示