摘要：
题目描述： lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的 阅读全文
摘要：
题目大意： solution: 线段树 + 尺取法 首先很容易想到对于这个区间覆盖了，就是让区间中的每个点加1，那就是线段树，维护区间最大值 那么这时候就有一个问题：就是区间末尾可能很大。 这个时候就要用到离散化： 显然这道题只关心区间的长度，和区间之间的相互包含关系。因此可以预先把长度记录下来，把 阅读全文
摘要：
快速幂 用途 求a^p 代码 时间复杂度 O(log p) 欧几里德算法 用途 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数 代码 时间复杂度 时间复杂度：显然经过两次递归后第一个参数至少减小一半 所以时间复杂度粗略为O(log max(a,b)) 扩展欧几里得算法 用途 扩 阅读全文