定义

给定反演中心点 $O$ 和反演半径 $R$ 。若平面上点 $P$ 和 $P'$ 满足：

• 点 $P'$ 在射线 $\overrightarrow{OP}$ 上
• $|OP| \cdot |OP'| = R^2$

则称点 $P$ 和点 $P'$ 互为反演点。

树状数组 bit.h

1
2
3
4
5
6
7
8

//自定义类型需重载 + - 运算符
template <typename T, int maxn>
class binary_indexed_tree {
    T c[maxn + 10]; public:
    void add(int p, T v) { p++; for (; p <= maxn; p += p & -p) c[p] += v; }
    T query(int p) { p++; T v = 0; for (; p; p -= p & -p) v += c[p]; return v; }
    T range(int l, int r) { return query(r) - query(l - 1); }
};

可删堆 deletable_priority_queue.h

改题进度

• [x] forgive
• [x] palingenesis
• [x] destiny

Review

人要有梦想，暴力还是要打的，没准就过了呢。

感谢来自 zxyhymzg 的线代小课堂（

分散层叠用于解决以下问题：

给定总长度为 $n$ 的 $k$ 个序列，每次询问数 $x$ 在每个序列中的非严格后继。

咕咕咕

Review

考试时一直在肝论文，发现 2017 国集论文里面有决策单调性优化 dp 的内容，终于在考试最后 2 分钟调过样例。

结果因为没有滚数组导致 MLE，沦为暴力 20pts。

二分图的结论和算法 防止忘记

Index

Index