摘要：
快速幂 原理： 有点倍增的思想。 将幂k转化为二进制数，再用位运算&1一位一位去对，来检查k上的某一位是否为1. 快速幂 ###模块化 #include<iostream> #include<stdio.h> using namespace std; #define ll long long int 阅读全文
摘要：
#离散化 参考 pecco算法笔记 ##理解 离散化，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法。离散化本质上是一种哈希，它在保持原序列大小关系的前提下把其映射成正整数。当原数据很大或含有负数、小数时，难以表示为数组下标，一些算法和数据结构（如BIT）无法运作，这时我 阅读全文