摘要: 我这里列举了一些相比于之前整理的板子不太常用但有时候很有用的一些板子,以防忘记。 ST表,用于快速查询区间最值(O(nlogn)预处理O(1)查询)(但有线段树用什么ST表啊)。 归并排序求逆序对,可以用于求最小交换次数或连续序列和计数问题 欧拉筛(线性筛),比埃筛快一点。。 快速幂。。没什么好说的 阅读全文
posted @ 2017-11-08 17:06 Frank喵^_^ 阅读(250) 评论(0) 推荐(0) 编辑