![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
可持久性线段树
可持久性线段树
Charon_HN
NLP炼丹儿
展开
-
2019HDU多校第四场—— HDU 6621
K-th Closest Distance You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given an interval [L, R] and two numbers p and K. Your goal is to find the Kth clos...原创 2019-08-04 09:49:58 · 280 阅读 · 0 评论 -
POJ - 2104 主席树入门
题目链接 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return...原创 2019-08-02 11:23:09 · 194 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场) H Cutting Bamboos 二分+主席树
题目链接 输入: 5 4 3 5 1 7 4 2 4 3 5 1 4 4 9 1 3 1999 101111 2 2 1 1 输出: 2.100000005215406 2.629629638046026 4.822066854685545 0.000000026077032 题意: 有n棵竹子,然后你需要用y次去砍完这些竹子,但是你每次砍下来的竹子的长度和是相同的,问第x砍竹子的时候是在...原创 2019-08-21 10:27:27 · 390 阅读 · 0 评论