摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1135 题意：给定两个操作，一个对区间所有元素加1，一个询问区间能被3整除的数有多少个。 思路：要求被3整除，我们可以记录3个状态，当前区间模3余1的 余2的 余0的，那么对一个数增加的时候 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1097 题意：一个自然数序列，先去掉所有偶数项，在此基础上的序列的第二项为3，则删去所有3的倍数的元素，再是7……重复操作，最后问第n项的值 思路：使用线段树构造序列，对一个数进行标记是否已 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1093 题意：给定序列，问长度为d的区间最大值和最小值得差最大是多少。 思路：可以使用线段树做，由于固定区间长度，还可以使用单调队列。 阅读全文