分治,分流
文章平均质量分 82
H_M_D
重新开始,曙光无限
展开
-
归并排序
归并排序 很久没打了,现在发现思路跟线段树差不多 #include <bits/stdc++.h> using namespace std; const int MAXN = (int) 1e6+7; int N; int A [MAXN]; int Tmp[MAXN]; void Merge(int l,int r){ if (l == r) { ...原创 2018-05-24 20:03:23 · 114 阅读 · 0 评论 -
VOJ - Longest Chain (CDQ分治三维偏序)
Longest Chain 题目链接: Longest Chain Gym - 102014G 题意 给你一个N个三元组,定义三元组 T1&gt;T2T_1 &gt; T_2T1>T2 为 $x_1 > x_2 $ and y1&gt;y2y_1 &gt; y_2y1>y2 and z1&gt;z2z_1 &gt; z_2...原创 2018-12-05 16:25:16 · 316 阅读 · 0 评论