摘要: 题目链接 https://www.luogu.org/problem/P3865 原文 https://www.luogu.org/blog/loi-syc/p3865-mu-ban-st-biao 这个题是很裸的st表,让我们先讲讲st表是个啥东西: st表(RMQ) O(nlogn+Q)算法: 阅读全文
posted @ 2019-10-07 20:21 攒一兜星星* 阅读(254) 评论(0) 推荐(0) 编辑
摘要: dalao精讲原文 https://blog.csdn.net/Flag_z/article/details/99163939 FFT加速高精度乘法 阅读全文
posted @ 2019-10-07 20:08 攒一兜星星* 阅读(529) 评论(0) 推荐(0) 编辑
摘要: unique()是C++标准库函数里面的函数,其功能是去除相邻的重复元素(只保留一个),所以使用前需要对数组进行排序 上面的一个使用中已经给出该函数的一个使用方法,对于长度为n数组a,unique(a,a+n) - a返回的是去重后的数组长度 那它是怎么实现去重的呢?删除? 不是,它并没有将重复的元 阅读全文
posted @ 2019-10-07 13:46 攒一兜星星* 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 当以权值为下标的时候,值太大,存不下。 然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。 平常用c++打的离散化,要排个序,有时还要打一个struct存起来。 阅读全文
posted @ 2019-10-07 10:54 攒一兜星星* 阅读(146) 评论(0) 推荐(0) 编辑