随笔分类 - 数据结构-主席树
摘要:题目链接:https://codeforces.com/contest/1262/problem/D2 D2. Optimal Subsequences (Hard Version) time limit per test 3 seconds memory limit per test 256 me
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接: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),并且
阅读全文
摘要:题目链接:http://poj.org/problem?id=2104 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 74919 Accepted: 26808 Case Time Limit: 200
阅读全文
摘要:学习博客:http://www.cnblogs.com/flashhu/p/8297581.html 题目链接:https://www.luogu.org/problemnew/show/P3919 很裸的可持久化线段树板子题。可持久嘛!就是当出现历史版本的时候,能够非常方便地维护一个区间的历史版本
阅读全文

浙公网安备 33010602011771号