随笔分类 -  数据结构 可持久化

玲珑杯 1157 - 造物主的戒律 主席树+离散化
摘要：题目链接：http://www.ifrog.cc/acm/problem/1157 1157 - 造物主的戒律 Time Limit：20s Memory Limit：512MByte Submissions：681Solved：69 1157 - 造物主的戒律 Time Limit：20s Mem 阅读全文
posted @ 2017-08-27 13:24 jhz033 阅读(198) 评论(0) 推荐(0)
GYM 101064 2016 USP Try-outs G. The Declaration of Independence 主席树
摘要：G. The Declaration of Independence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In 177 阅读全文
posted @ 2017-04-21 21:25 jhz033 阅读(318) 评论(0) 推荐(0)
bzoj 2588: Spoj 10628. Count on a tree LCA+主席树
摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2017-03-08 21:34 jhz033 阅读(324) 评论(0) 推荐(1)
hdu KiKi's K-Number 主席树
摘要：KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description For the k-th number, we all shoul 阅读全文
posted @ 2017-03-04 20:13 jhz033 阅读(151) 评论(0) 推荐(0)
hdu 4348 To the moon 主席树区间更新
摘要：To the moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description BackgroundTo The Moon is a independen 阅读全文
posted @ 2017-02-28 21:58 jhz033 阅读(166) 评论(0) 推荐(0)
hdu 4417 Super Mario 树状数组||主席树
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Mario is world-famous plumber. His “b 阅读全文
posted @ 2017-02-28 17:20 jhz033 阅读(184) 评论(0) 推荐(0)
hdu 2665 Kth number 主席树
摘要：Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Give you a sequence and ask you the k 阅读全文
posted @ 2017-02-28 16:13 jhz033 阅读(191) 评论(0) 推荐(0)