摘要： 重链剖分 前置芝士：线段树，dfs 序，LCA 概念 一个非叶子节点，他的儿子中子树大小最大的就是重儿子，否则就是轻儿子 对于一条边，如果连接的子节点是重儿子，那么这条边就是重边，否则就是轻边 重链：如果一条链中的边都是重边，那么这条链就是重链 重要结论 一个节点到根节点的路径上最多不超过 $\lo 阅读全文

摘要： # 最近公共祖先 最近公共祖先,简称 $LCA$ 例题： [P3379](https://www.luogu.com.cn/problem/P3379) ## 倍增做法求 $LCA$ 倍增做法是一种在线做法，时间复杂度为: $O((n+m)\log n)$ $n$ 为点数，$m$为询问次数 ### 阅读全文

摘要： 题目链接:link 前言 我的一个学长在一次比赛中出了这道题,然后,~~我就把这道题切了~~ 其实这道题还是比较简单的,然后我就介绍一下我的比赛时的思路和做法 30分做法 ~~根据标签~~我们可以知道,这是一道dp题 我们先设$dp[i][j]$表示前$i$个区间中最大值为$j$时的次数 那么转移时 阅读全文

摘要： 题目链接:link 结论 如果 $ a_1 \oplus a_2 \oplus ... \oplus a_n \not= 0$ ，则先手必胜 证明 操作到最后时，每堆石子数都是$0$, $0 \oplus 0 \oplus ... \oplus 0 = 0$ 如果$a_1 \oplus a_2 \o 阅读全文