摘要：
【模板】 ST表 log的预处理 ST表是用于解决可重复贡献问题 的数据结构。 ST表基于倍增思想，可以做到$O(nlogn)$预处理，$O(1)$回答询问。但是不支持修改操作。 举例来说，区间最大值就是一个可重复贡献问题，即使处理的区间有重叠，也不影响答案 令$f[i][j]$ 表示区间$[i,i 阅读全文
摘要：
HDU-1796 How many integers can you find 容斥原理，细节 题意 给定一个$N$ 和一个大小为$M$ 的集合，集合元素为非负整数 ,求$[1,n)$ 内是集合里任意一个数的倍数的数字个数 \[ n \leq 2^{31},m \leq 10 \] 分析 因为要直接 阅读全文
摘要：
HDU-4609 3-idiots FFT 题意 给定$n$ 根木棍，每根木棍有一长度$a[i]$ ,问任意选出三根木棍，可以组成三角形的概率 \[ T \leq 100,3\leq n \leq 10^5 ,1\leq a_i \leq 10^5 \] 分析 此题属于$FFT$入门模板题 这题刚开 阅读全文