摘要：
对于很多的题目，我们都可以找到n^2的暴力算法。 但是，当n在10000到200000之间的时候，n^2基本稳稳卡掉。 发现，这样的题目，经常还与区间有关系的时候，可以考虑分块做法。 分块，顾名思义，就是把待处理的整个大区间分成若干块。 口诀是：块外暴力，块内查表。 那么这个块的大小应该怎么分呢？？ 阅读全文
摘要：
Description： 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Hint： 1<=m,n<=1000 Solution： 直接算三角形肯定算死。 所以，先考虑所有的可能三角形。再减去不合法的三点共线的情况。 所有 阅读全文
摘要：
怀才而不遇，AC变CE。古今多少泪，都付CE中。 阅读全文