Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共1篇）

洛谷题解 SP3267 【DQUERY - D-query】

今天机房讲了莫队。但是蒟蒻我并没有听懂，所以晚上回家恶补，才弄明白莫队。莫队是莫涛大神发明的，它的作用就是用优秀的复杂度求解于一些区间之间的操作，莫队其实就是一个优雅的暴力，它的复杂度是O(n sqrt(n))；以此题为例，其实这题和这题是一样的，不过P1972会卡莫队。回到此题： ...

莫队

2019-12-12

0 348