仰望星空的蚂蚁

摘要： 做完直呼妙哉 数论好题 防ak好题把每次操作生成的数写下来，可以构造一个满二叉树显然对于树上任意节点 a x + b y ax+by ax+by满足 ( x , y ) = 1 (x,y)=1 (x,y)=1显然 A n = { a x + b y ∣ ( x , y ) = 1 , 1 ≤ x , 阅读全文

摘要： 暴力数据结构 k维莫队时间复杂度计算 设块长为 B B B，一共有 n B \frac{n}{B} Bn​个块做法是，前 k − 1 k-1 k−1维按 b l [ i ] bl[i] bl[i]排序，第 k k k维按 i i i排序其中 1 1 1维指针在块内移动，复杂度 O ( n B ) O 阅读全文