BSGS和三分法BySemiWaker

包括树剖，线段树，splay，Treap，网络流，RMQ，数论函数求值，*树，树状数组，LCA，CRT，BSGS，树套树等模板。（注：其中的两个cdq模板都没用的，整体二分写错了，其余模板可以自行测试。 p.s.有些可能与一些已有代码比较类似。）

本人整理的acm算法，包括数学的常用操作，x！质因数分解，判断大质数和大合数分解，扩展中国剩余定理，扩展欧几里得（判断和计算ax+by=s），非质数n次剩余，扩展BSGS，一定范围内的最近最远素数对，矩阵快速幂，FWT or,and,xor运算，FFT（快速傅里叶变换），斐波那契数列循环节，约瑟夫环等算法

bsgs 使用BSGS算法查找对应的Pubkey的PrivateKey。 Python3实现使用1个线程。 程序第一次将在同一文件夹中创建一个名为“ baby_steps_table.txt”的表文件，这将需要一些时间。 下次，此文件将直接使用。 使用bsgs_v4_gmp.py进行1个公钥搜索。 新版本更快。 感谢AlbertoBSD的大量讨论和帮助:) 较旧的版本是bsgs_algo_modified.py。 使用bsgs_algo_modified_multi.py可以从文本文件中

Algorithmic_Library LzyRapx的代码库，用于竞争性编程。 黑魔法 手写位集 快速IO pb_ds 绳 扩栈 O（1）快速乘 类 大整数 压裂 对拍 数据结构 CDQ分治 跳舞链接X（DLX） 杂凑 知识管理 生命周期评价 LCT 八叉树 merge_sort 几何 基本类型-点，线 每年 半平面交 圆 三维几何 球面几何 平面最近点对 曼哈顿距离生成树 最大空凸包 平面图求域 图论 连接性 密件抄送 BCC_edge BCC_verte