摘要：Step1 Problem 原题 一个人有很多家公司给他了offer，但是他看了看觉得薪水都太低了，并不想参加，于是决定回家种地。（任性啊，这个人） 他在家里开始种西瓜，家里一共有n块瓜田，每年可以产出ai个西瓜。每年亮皇回家的时候都会看看他种的这块地，他会做以下下两种操作之一： 1、询问一段土地从 阅读全文

摘要：Step1 Problem 原题 一个非素数n，如果对于任意2<=a<=n-1的a都有a^n mod n =a，则称n是一个卡迈克尔数，给出一整数n，判断其是否是卡迈克尔数 Step2 Ideas: 首先判断n是不是素数，不是素数直接枚举a快速幂算出a^n是否等于a即可，时间复杂度O(nlogn)， 阅读全文

摘要：线段树 核心：线段树维护的是区间信息！！！！ 一、了解线段树 ： 方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所有下标记做[L…R],问题就是对A[L…R]进行求和。这样求和，对于每个询问，需要将(R-L+1)个数相加。 方法二：更快的方法是求前缀和,令 S[0]=0, S[ 阅读全文