HPCのDream

GIT的使用方法 初始化git之前的操作： git config --golbal user.name "你的用户名" git config --golbal user.email "你的邮箱" 一：git的基本操作 初…

欧几里得算法：GCD和LCM int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int lcm(int a,int b) { return a*b/gcd(a,b); …

无法提供摘要。这是一篇受保护的文章。

关于RMQ介绍：RMQ (Range Minimum/Maximum Query)算法 RMQ用于先预处理一下，一段数列，然后可以很快的求出区间最大最小值,他在O(nlog(n))的时间预处理，在O(1)的时间查询. 首…

线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。 他大概长这样子： 上面的标号代表每个节点的标号，把一段区间利用这种…