George1123

摘要： 求序列 $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$。 阅读全文

摘要： 蒟蒻的推式笔记。 阅读全文

摘要： 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$。 阅读全文

该文被密码保护。 阅读全文

摘要： 包括 NTT 和 FFT。 阅读全文

摘要： 圣山王座终我有，愿君自为马前卒 阅读全文

摘要： 强制在线，$n$ 个操作： 1. 在平面上加入一条线段，两端端点为 $(x_0,y_0)$ 和 $(x_1,y_1)$。记第 $i$ 条被插入的线段的标号为 $i$。 2. 给定整数 $k$，询问与 $x=k$ 相交的线段中，交点纵坐标最大的线段的编号。 阅读全文

摘要： 树链剖分可以说是个数据结构，但是更是个存储、操作树上信息的方法。树链剖分的主要思想是把一棵树拆成若干条链，并建立数据结构进行存储、操作，根据拆的方法不同，分为重链剖分和长链剖分。重链剖分用得较多，蒟蒻也更喜欢重链剖分，这篇就讲重链剖分。 阅读全文