2019年7月20日
SPOJ-DQUERY-D-query
摘要： 链接： https://vjudge.net/problem/SPOJ DQUERY 题意： 找n个数中无修改的区间不同数个数 思路： 莫队算法，第一次写，很奇怪，代码很好写，分块之后来回跳。 代码： c++ include include include include include inclu 阅读全文
posted @ 2019-07-20 23:12 YDDDD 阅读(158) 评论(0) 推荐(0)
HDU-6278-Jsut$h$-index（主席树）
摘要： 链接： https://vjudge.net/problem/HDU 6278 题意： The h index of an author is the largest h where he has at least h papers with citations not less than h. B 阅读全文
posted @ 2019-07-20 11:02 YDDDD 阅读(228) 评论(0) 推荐(0)
POJ-2104-Kth Number（主席树）
摘要： 链接： https://vjudge.net/problem/POJ 2104 author=malic 题意： 给定一个数组 a[1...n]，数组元素各不相同，你的程序要对每次查询Q(i,j,k)作出回答，其中Q(i,j,k)的含义为在数组a[i...j]中第k大的数字. 例如，给出数组a=(1 阅读全文
posted @ 2019-07-20 10:00 YDDDD 阅读(190) 评论(0) 推荐(0)