supreme567的博客

线段树总结

LCT动态树总结

树链剖分

高阶数据结构SplayAcWing 2437. SplayAcWing 950. 郁闷的出纳员AcWing 1063. 永无乡AcWing 955. 维护数列#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 500010, INF = 1e9;int n, m;s

5.1 莫比乌斯反演和积性函数#include <iostream>#include <algorithm>using namespace std;typedef long long LL;const int N = 50010;int T, a, b, c, d, k;int primes[N], cnt, mu[N], smu[N];bool st[N];void prework() //预处理莫比乌斯函数和前缀和（分块计算时要用到区间和）{

第四章 计算几何基础知识前置知识点(1) pi = acos(-1);(2) 余弦定理 c^2 = a^2 + b^2 - 2abcos(t)浮点数的比较const double eps = 1e-8;int sign(double x) // 符号函数{if (fabs(x) < eps) return 0;if (x < 0) return -1;return 1;}int cmp(double x, double y) // 比较函数{if (fa

算法提高课模板第一章 动态规划275. 传纸条（数字三角形模型纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条的时候帮忙，那么在小轩递给小渊的时候就不会再帮忙，反之亦然。 还有一件事情需要注意，全班

算法基础课第一章 基础算法788. 逆序对的数量给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数 n，表示数列的长度。第二行包含 n 个整数，表示整个数列。#include <iostream>using namespace std;typedef long long LL;const int N