主席树
__wwwwn
这个作者很懒,什么都没留下…
展开
-
K-th Number POJ - 2104 主席树模板+离散化
题意:区间第k大 题解:主席树模板 // #pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<string>...原创 2019-08-02 10:44:19 · 146 阅读 · 0 评论 -
2019 Multi-University Training Contest 4 K-th Closest Distance 二分+主席树
题意:给你n个数,每次查询l,r区间内与p距离第k大的数 题解:二分+主席树(其实用的是权值),每次查询p-mid和p+mid之间的个数是不是k。。。傻逼了数组开小了。。然后查询也查小了,卡了好长时间 #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib>...原创 2019-08-02 11:44:11 · 123 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)H-Cutting Bamboos 主席树+二分
题意:有n个竹子,m个查询,要求每次切割竹子到一定高度,且每次切割的总长度相同,y次切完,问你第x次切割之后的高度是多少 题解:每次切割掉的长度Σai/y,那么第x次切割完,切割掉的总长度应该为Σai*x/y,同时我们可以二分第x次切割完的高度,设二分的高度为h,则切割掉的总长度=高于h的竹子的高度总和-h*高于h的竹子的数量,这个与Σai*x/y相比就可以了 // #pragma comm...原创 2019-09-06 19:23:32 · 231 阅读 · 0 评论