$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
摘要: A. 求区间第 $k$ 大数 解 整体二分的思想其实和cdq分治有一点相似之处。 具体操作: Code cpp include include define maxn 200003 define INF 1050000000 using namespace std; struct T{ int mo 阅读全文
posted @ 2019-03-17 15:07 chc_1234567890 阅读(306) 评论(0) 推荐(0) 编辑
摘要: A.三维偏序问题 题意 给你 $n$ 个三元组 $(x_i,y_i,z_i)$ ,求对于每一个 $(x_i,y_i,z_i)$ , $x_j include define maxn 100003 define maxv 100000 using namespace std; template voi 阅读全文
posted @ 2019-03-17 12:43 chc_1234567890 阅读(184) 评论(0) 推荐(0) 编辑