o-Sakurajimamai-o

摘要： 引言 第一次接触树链/重链剖分的时候还是学习 \(Lca\), 没系统性的看过剖分, 今天刚重新学习了一下, 还是比较神奇的, 没想到一个树形结构能有这么多种神奇的操作, 总的来说, 树链剖分还是比较重要的一个策略 正文 定义 先给出图示 首先我们给出以下几个定义: 重儿子, 对于一个非叶子节点, 阅读全文

摘要： 来补题了, 晚上有事没打比赛(还好没打不然掉大分 A Buy a Pen 按照题目给的意思模拟即可, 一共有三种情况: #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e6 + 10 阅读全文