![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
甦萌
这个作者很懒,什么都没留下…
展开
-
树上莫队
题目链接 : https://vjudge.net/problem/SPOJ-COT2/*spojCount on a tree II 树上莫队 */#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib&g...原创 2019-06-10 16:17:10 · 120 阅读 · 0 评论 -
洛谷1494 莫队
/*洛谷1494普通莫队 分块优化 按块排序,这样每次转移最多就是sqrt(n) 的长度 比如1 11 n2 22 n 这个样例,如果按照左右端点排序,每次转移n的长度 */#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#incl...原创 2019-06-04 20:51:26 · 149 阅读 · 0 评论