摘要：
GCD 题意：给出一个数列 ，m次询问，每次询问 l，r区间内的gcd值 和 与该区间gcd值相同的区间有多少个 思路： 枚举每一个左端点，找每个左端点对应的所有gcd值区间，预处理出来，由于gcd值呈阶梯下降，所以完全可以处理，此时顺便用map统计区间个数 一开始考虑的是用线段树取gcd值，在加上 阅读全文
摘要：
Codeforces Round #609 (Div. 2)--D. Domino for Young 思路：用黑白相间的棋盘来给他染色（ 参照国际象棋棋盘 ）， 一个棋子一定是落在一个白色和一个黑色棋点上的，所以统计黑色块和白色块的最小值 AC_Code 1 #include <bits/stdc 阅读全文
摘要：
双色相邻染色法(国际象棋棋盘染色法) 原论文地址：http://www.doc88.com/p-1438088100243.html 这个染色法的基本构图如图 正如它的名字所言，是分析问题的奇偶本质。我们可以发现这种染色法得到的一个质。我们可以发现这种染色法得到的一个图像有以下几个特点: (1)这张 阅读全文
摘要：
一： 区间问题：什么时候用线段树，什么时候用ST 如果需要动态维护，需要添加或者删除，那么就必须用到线段树，线段树的单次查询时间为O(logn)，如果查询量大还是很浪费时间。 在不需要动态维护的时候，ST算法的查询速度可以到达O(1) 二： 【什么样的问题适合ST算法】例如，RMQ问题和RGQ问题适 阅读全文
摘要：
【在线算法】所谓在线算法就是说，每次请求及时处理，处理完之后，直接返回，然后等待处理下一次请求。所以一般在线算法有个预处理过程，预处理数据之后，能够更快速的处理每次请求的结果，但是会有一个相对长一点的预处理过程。（e.g.ST算法） 【离线算法】所谓离线算法只是在来了非常多的请求之后，一次性处理多个 阅读全文