$$ \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}} $$
2019年3月23日
Link Cut Tree
摘要： 前方高能 这里面的任何一道题目都有可能汲取完你半天的时间（平均） 模板： $O(n\log n)$ 以下默认$n,m\le 10^5$ Part 1 A. 1. 修改边权 2. 询问路径上最大边权 解 首先把边权转化为点权。两种方法： 1. 新加 $n 1$ 个点代表边，点权为对应的边权； 2. 把 阅读全文
posted @ 2019-03-23 11:38 chc_1234567890 阅读(236) 评论(0) 推荐(0) 编辑