莫队
关注
分享
扫一扫
甦萌
这个作者很懒，什么都没留下…
展开
-
树上莫队
题目链接 ： 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 · 129 阅读 · 0 评论 -
洛谷1494 莫队
/*洛谷1494 普通莫队 分块优化 按块排序，这样每次转移最多就是sqrt(n) 的长度 比如 1 1 1 n 2 2 2 n 这个样例，如果按照左右端点排序， 每次转移n的长度 */ #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #incl...原创 2019-06-04 20:51:26 · 159 阅读 · 0 评论