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

摘要:题目链接:https://codeforces.com/contest/1262/problem/D2 D2. Optimal Subsequences (Hard Version) time limit per test 3 seconds memory limit per test 256 me 阅读全文
posted @ 2019-11-25 13:47 执||念 阅读(346) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6621 K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java 阅读全文
posted @ 2019-08-02 16:01 执||念 阅读(311) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.org/problem/P2617 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且 阅读全文
posted @ 2019-08-02 09:53 执||念 阅读(173) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=2104 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 74919 Accepted: 26808 Case Time Limit: 200 阅读全文
posted @ 2019-07-29 19:30 执||念 阅读(173) 评论(0) 推荐(0)
摘要:学习博客:http://www.cnblogs.com/flashhu/p/8297581.html 题目链接:https://www.luogu.org/problemnew/show/P3919 很裸的可持久化线段树板子题。可持久嘛!就是当出现历史版本的时候,能够非常方便地维护一个区间的历史版本 阅读全文
posted @ 2019-05-18 17:19 执||念 阅读(174) 评论(0) 推荐(0)