随笔分类 -  算法——莫队

摘要:"洛谷题目传送门" 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成9个甚至16个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间,要么是[1,n]挖去一个区间。 记prei=f[1,i],[1,n],这个可以一遍预处理求出来 阅读全文
posted @ 2019-04-03 00:11 Flash_Hu 阅读(1003) 评论(3) 推荐(2) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°