摘要：
求序列 $a\{n\}$ 中的三元逆序对数量。
数据范围：$3\le n\le 1e6$。 阅读全文
求序列 $a\{n\}$ 中的三元逆序对数量。
数据范围：$3\le n\le 1e6$。 阅读全文
摘要：
有 $n$ 个桥墩，高 $h_i$ 重 $w_i$。连接 $i$ 和 $j$ 消耗代价 $(h_i-h_j)^2$，用不到的桥墩被拆除，代价为 $w_i$。求使 $1$ 与 $n$ 联通的最小代价。
数据范围：$2\le n\le 10^5$，$0\le h_i,|w_i|\le 10^6$。 阅读全文
有 $n$ 个桥墩，高 $h_i$ 重 $w_i$。连接 $i$ 和 $j$ 消耗代价 $(h_i-h_j)^2$，用不到的桥墩被拆除，代价为 $w_i$。求使 $1$ 与 $n$ 联通的最小代价。
数据范围：$2\le n\le 10^5$，$0\le h_i,|w_i|\le 10^6$。 阅读全文
摘要：
蒟蒻的推式笔记。 阅读全文
蒟蒻的推式笔记。 阅读全文
摘要：
FFT 的第一道练习题。蒟蒻祝自己变强。 阅读全文
FFT 的第一道练习题。蒟蒻祝自己变强。 阅读全文
摘要：
给定 $n$ 和序列 $a_0,a_1,\dots,a_{2^n-1}$ 和 $b_0,b_1,\dots,b_{2^n-1}$，求序列 $c_0,c_1,\dots,c_{2^n-1}$ 满足 $$c_i=\left(\sum_{j|k=i,j\&k=0} a_j\cdot b_k\right)\bmod 4$$ 数据范围：$a_i,b_i\in[0,3]$，$0\le n\le 21$。
阅读全文
给定 $n$ 和序列 $a_0,a_1,\dots,a_{2^n-1}$ 和 $b_0,b_1,\dots,b_{2^n-1}$，求序列 $c_0,c_1,\dots,c_{2^n-1}$ 满足 $$c_i=\left(\sum_{j|k=i,j\&k=0} a_j\cdot b_k\right)\bmod 4$$ 数据范围：$a_i,b_i\in[0,3]$，$0\le n\le 21$。
阅读全文
摘要：
圣山王座终我有，愿君自为马前卒
阅读全文
圣山王座终我有，愿君自为马前卒
阅读全文
摘要：
强制在线，$n$ 个操作：
1. 在平面上加入一条线段，两端端点为 $(x_0,y_0)$ 和 $(x_1,y_1)$。记第 $i$ 条被插入的线段的标号为 $i$。
2. 给定整数 $k$，询问与 $x=k$ 相交的线段中，交点纵坐标最大的线段的编号。
阅读全文
强制在线，$n$ 个操作：
1. 在平面上加入一条线段，两端端点为 $(x_0,y_0)$ 和 $(x_1,y_1)$。记第 $i$ 条被插入的线段的标号为 $i$。
2. 给定整数 $k$，询问与 $x=k$ 相交的线段中，交点纵坐标最大的线段的编号。
阅读全文
摘要：
树链剖分可以说是个数据结构，但是更是个存储、操作树上信息的方法。树链剖分的主要思想是把一棵树拆成若干条链，并建立数据结构进行存储、操作，根据拆的方法不同，分为重链剖分和长链剖分。重链剖分用得较多，蒟蒻也更喜欢重链剖分，这篇就讲重链剖分。
阅读全文
树链剖分可以说是个数据结构，但是更是个存储、操作树上信息的方法。树链剖分的主要思想是把一棵树拆成若干条链，并建立数据结构进行存储、操作，根据拆的方法不同，分为重链剖分和长链剖分。重链剖分用得较多，蒟蒻也更喜欢重链剖分，这篇就讲重链剖分。
阅读全文