整体二分
200815147
这个作者很懒,什么都没留下…
展开
-
[POJ]2104 K-th Number 主席树&线段树合并&整体二分
两个月前打了个主席树……今天又打了个线段树合并,发现线段树合并的代码挺短的……(其实也差不多) 主席树: #include #include #include #include #define maxn 100010 using namespace std; int A[maxn],b[maxn],n,m; struct array { int x,id; }a[maxn]; bool cm原创 2017-06-28 08:39:28 · 659 阅读 · 0 评论 -
[BZOJ]3110: [Zjoi2013]K大数查询 整体二分+线段树
整体二分+线段树原创 2017-12-05 17:14:47 · 279 阅读 · 0 评论 -
整体二分题表
整体二分题表原创 2017-12-05 21:38:54 · 377 阅读 · 0 评论 -
[LOJ]#2113. 「HNOI2015」接水果 整体二分+扫描线+线段树/树状数组
题解: 这种题目一看就和dfsdfsdfs序有关。考虑对于一条链,哪些链能够覆盖它。分两种情况,为了方便,链的两端点分别为x,yx,yx,y,且in[x]&lt;=in[y]in[x]&lt;=in[y]in[x]<=in[y]。 1、in[x]&lt;=in[y]in[x]&lt;=in[y]in[x]<=in[y]且in[y]&lt;=out...原创 2018-12-27 07:34:55 · 190 阅读 · 1 评论